Fundamentals of order dependencies

Proceedings of the VLDB Endowment

Volumn 5, Issue 11, 2012, Pages 1220-1231

  Szlichta, Jaroslaw ^a,b   Godfrey, Parke ^a,b   Gryz, Jarek ^a,b  

^a YORK UNIVERSITY   (Canada)

^b IBM TORONTO LAB   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE DESIGN; FUNCTIONAL DEPENDENCY; INFERENCE RULES; ORDERED SET; QUERY OPTIMIZATION; SOUND AND COMPLETE;

QUERY PROCESSING;

EID: 84873122925     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2350229.2350241     Document Type: Article

References (20)

1. W. W. Armstrong, Dependency structures of data base relationships. In Proceedings ofthelFIP Congress, pages 580-583,1974.
2. P. Bernstein. Synthesizing third normal from relations. TODS, 1(4): 277-298, 1976.
3. C. Beeri and P. A. Bernstein. Computational problems related to the design of normal form relational schemas. TODS, 4(1): 30-59, 1979.
4. Q. Cheng, J. Gryz., F. Koo, T. Y. C. Leung, L. Liu, X. Qian and K. B. Schiefer. Implementation of two semantic query optimization techniques in DB2 Universal Database. In VLDB, pages 687-698, 1999.
5. B. A. Davey and H. A. Priestley. Introduction to lattices and order, vol. 2. Cambridge University Press, pages 1-298, 2002.
6. J. Dong and R. Hull. Applying Approximate order dependency to reduce indexing space. inSIGMOD, pages 119-127,1982.
7. S. Ginsburg and R. Hull. Ordered attribute domains in the relational model. lnXP2 Workshop on Relational Database Theory, 1981.
8. S. Ginsburg and R. Hull. Order dependency in the relational model. TCS,26(1): 149-195, 1983.
9. G. Graefe. Executing nested queries. inBTW, pages 58-77, 2003.
10. R. Guravannavar, H. S. Ramanujam, and S. Sudarshan. Optimizing nested queries with parameter sort orders. In VLDB, pages 481-492, 2005.
11. R. Kimball and M. Ross. The data warehouse toolkit. The complete guide to dimensional modeling, vol. 2. John Wiley & Sun, pages 219-241, 2002.
12. M. Malkemus, S. Padmanabhan, B. Bhattacharjee and L. Cranston. Predicate derivation and monotonicity detection in DB2UDB. inlCDE, pages 939-947, 2005.
13. W. Ng. Lexicographically ordered functional dependencies and their application to temporal relations. In IDEAS, pages 279-287,1999.
14. W. Ng. Ordered functional dependencies in relational databases. Inf. Syst, 24(7): 535-554,1999.
15. W. Ng. An extension of the relational data model to incorporate ordered domains. TODS, 26(3): 344-383,2001.
16. P.G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie and T. G. Price. Access path selection in a relational database management system. In SIGMOD, pages 23-34, 1979.
17. D. E. Simmen, E. J. Shekita and T. Malkemus. Fundamental techniques for order optimization. In SIGMOD, pages 57-67, 1996.
18. J. Szlichta, P. Godfrey, J. Gryz, W. Ma, P. Pawluk and C. Zuzarte. Queries on dates: fast yet not blind. inEDBT, pages 497-502,2011.
19. J. Szlichta, P. Godfrey and J. Gryz. Chasing polarized order dependencies. inAMW, pages 168-179,2012.
20. J. D. Ullman. Principles of database and knowledge-base systems, vol. 1. Computer Science Press, pages 378-379, 1988.