Aggregation and ordering in factorised databases

Proceedings of the VLDB Endowment

Volumn 6, Issue 14, 2013, Pages 1990-2001

  Bakibayev, Nurzhan ^a   Kočiský, Tomás ^a   Olteanu, Dan ^a   Závodný, Jakub ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; ENGINES; FACTORIZATION;

OPTIMISATIONS; ORDERS OF MAGNITUDE; QUERY ENGINES; QUERY EVALUATION; QUERY RESULTS; RELATIONAL DATA; SELECT-PROJECT-JOIN QUERIES; SUCCINCT REPRESENTATION;

SEARCH ENGINES;

EID: 84891100919     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2556549.2556579     Document Type: Article

References (30)

1. S. Abiteboul and N. Bidoit. Non first normal form relations: An algebra allowing data restructuring. JCSS, 33(3):361-393, 1986
2. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995
3. S. Agrawal, V. Narasayya, and B. Yang. Integrating vertical and horizontal partitioning into automated physical database design. In SIGMOD, pages 359-370, 2004
4. G. Bagan, A. Durand, and E. Grandjean. On acyclic conjunctive queries and constant delay enumeration. In CSL, pages 208-222, 2007
5. J. Baker et al. Megastore: Providing scalable, highly available storage for interactive services. In CIDR, pages 223-234, 2011
6. N. Bakibayev, D. Olteanu, and J. Závodný. FDB: A query engine for factorised relational databases. PVLDB, 5(11):1232-1243, 2012
7. F. Bancilhon, P. Richard, and M. Scholl. On line processing of compacted relations. In VLDB, pages 263-269, 1982
8. P. A. Bernstein et al. Adapting Microsoft SQL Server for cloud computing. In ICDE, pages 1255-1263, 2011
9. P. A. Boncz, S. Manegold, and M. L. Kersten. Database architecture optimized for the new bottleneck: Memory access. In VLDB, pages 54-65, 1999
10. R. K. Brayton. Factoring logic functions. IBM J. Res. Develop., 31(2):187-198, 1987
11. P. Cudré-Mauroux, E. Wu, and S. Madden. The case for RodentStore: An adaptive, declarative storage system. In CIDR, 2009
12. C. Delobel. Normalization and hierarchical dependencies in the relational data model. TODS, 3(3):201-222, 1978
13. G. Gottlob. On minimal constraint networks. In CP, pages 325-339, 2011
14. M. Grohe and D. Marx. Constraint solving via fractional edge covers. In SODA, pages 289-298, 2006
15. M. Grund et al. HYRISE - A main memory hybrid storage engine. PVLDB, 4(2):105-116, 2010
16. T. Imielinski, S. Naqvi, and K. Vadaparty. Incomplete objects - a data model for design and planning applications. In SIGMOD, pages 288-297, 1991
17. G. Jaeschke and H. J. Schek. Remarks on the algebra of non first normal form relations. In PODS, pages 124-138, 1982
18. B. Kimelfeld and Y. Sagiv. Incrementally computing ordered answers of acyclic conjunctive queries. In NGITS, pages 141-152, 2006
19. A. Makinouchi. A consideration on normal form of not-necessarily-normalized relation in the relational data model. In VLDB, pages 447-453, 1977
20. D. Olteanu, C. Koch, and L. Antova. World-set decompositions: Expressiveness and efficient algorithms. TCS, 403(2-3):265-284, 2008
21. D. Olteanu and J. Závodný. Factorised representations of query results: Size bounds and readability. In ICDT, pages 285-298, 2012
22. J. Pearl. Probabilistic reasoning in intelligent systems: Networks of plausible inference. Morgan Kaufmann, 1989
23. M. Pöss and D. Potapov. Data compression in Oracle. In VLDB, pages 937-947, 2003
24. R. Ramakrishnan and J. Gehrke. Database management systems. McGraw-Hill, 2003
25. S. Rendle. Scaling factorization machines to relational data. PVLDB, 6(5):337-348, 2013
26. J. Shute et al. F1: A distributed SQL database that scales. PVLDB, 6, 2013. to appear
27. Simons Institute for the Theory of Computing, UC Berkeley. Workshop on "Succinct Data Representations and Applications", September 2013
28. M. Stonebraker et al. C-Store: A Column-oriented DBMS. In VLDB, pages 553-564, 2005
29. D. Suciu, D. Olteanu, C. Ré, and C. Koch. Probabilistic databases. Synthesis Lectures on Data Management. Morgan & Claypool Publishers, 2011
30. W. P. Yan and P.-Å. Larson. Eager aggregation and lazy aggregation. In VLDB, pages 345-357, 1995