Skip to main content

Technical references

SQL Frames is a major undertaking based on several advanced concepts. It is built on the shoulders of the great technology that has been researched and published over multiple decades. While most of these papers were authored in the context of traditional server side databases, their core functional concepts are relevant to in-memory databases as well. However, certain optimizations are unique to a client-side in-memory database.

Below is the list of technical papers that have been referenced while building SQL Frames roughly in the order in which SQL Frames has been implemented.

  • Implementing Data Cubes Efficiently - Venky Harinarayan, Anand Rajaraman and Jeffrey D. Ullman
  • On the computation of Multidimensional Aggregates - Sameet Agarwal, Rajesh Agrawal, Prasad M. Deshpande, Ashish Gupta, Jeffrey F. Naughton, Raghu Ramakrishnan and Sunita Sarawagi
  • Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab and Sub-Totals - Jim Gray, Surajit Chaudhuri, Adam Bosworth, Andrew Layman, Don Reichart, Murali Venkatrao, Frank Pellow and Hamid Pirahesh
  • Analytic Functions in Oracle 8i - Srikanth Bellamkonda, Tolga Bozkaya, Bhaskar Ghosh, Abhinav Gupta, John Haydu, Sankar Subramanian and Andrew Witkowski
  • New SQL OLAP Functions For Everyone - Kenneth M. Guion
  • Introduction to OLAP functions - Fred Zemke, Krishna Kulkarni, Andy Witkowski and Bob Lyle
  • Analytical SQL in Oracle Database 12c - white paper from Oracle
  • Efficient Processing of Window Functions in Analytical SQL Queries - Viktor Leis, Kan Kundhikanjana, Alfons Kemper and Thomas Neumann
  • Optimization of Analytic Window Functions - Yu Cao, Chee-Yong Chan, Jie Li and Kian-Lee Tan
  • PIVOT and UNPIVOT: Optimization and Execution Strategies in an RDBMS - Conor Cunningham, César A. Galindo-Legaria and Goetz Graefe
  • Efficient Computation of Multiple Group By Queries - Zhimin CHen and Vivek Narasayya
  • ECharts: A declarative framework for rapid construction of web-based visualization - Deqing Li, Honghui Mei, Yi Shen, Shuang Su, Wenli Zhang, Junting Wang, Ming Zu and Wei Chen
  • Efficient Optimization of a Class of Relational Expressions - A.V. Aho, Y. Sagiv and J.D. Ullman
  • Efficient In-Memory Indexing with Generalized Prefix Trees - Matthias Boehm, Benjamin Schlegel, Peter Benjamin Volk, Ulrike Fischer, Dirk Habich and Wolfgang Lehner
  • On the Optimal Nesting Order for Computing N-Relational Joins - Toshihide Ibaraki and Tiko Kameda
  • Skew Strikes Back: New Developments in the Theory of Join Algorithms - Hung Q. Ngo, Christopher Re ́and Atri Rudra
  • Conjunctive Query Containment Revisited - Chandra Chekuri and Anand Rajaraman
  • Leapfrog Triejoin: A Simple, Worst-Case Optimal Join Algorithm - Todd L. Veldhuizen
  • Join Processing in Relational Databases - Priti Mishra and Margaret H. Eich
  • Adopting Worst-Case Optimal Joins in Relational Database Systems - Michael Freitag, Maximilian Bandle, Tobias Schmidt, Alfons Kemper and Thomas Neumann
  • Recursive Query Facilities in Relational Databases: A Survey - Piotr Przymus, Aleksandra Boniewicz, Marta Burzan ́ska, and Krzysztof Stencel
  • Towards Scalable Dataframe Systems - Devin Petersohn, Stephen Macke, Doris Xin, William Ma, Doris Lee, Xiangxi Mo Joseph E. Gonzalez, Joseph M. Hellerstein, Anthony D. Joseph and Aditya Parameswaran
  • AFrame: Extending DataFrames for Large-Scale Modern Data Analysis (Extended Version) - Phanwadee Sinthong, Michael J. Carey
  • PolyFrame: A Retargetable Query-based Approach to Scaling DataFrames (Extended Version) - Phanwadee Sinthong, Michael J. Carey