AQuery: Query language for ordered data, optimization techniques, and experiments

Proceedings - 29th International Conference on Very Large Data Bases, VLDB 2003

Volumn , Issue , 2003, Pages 345-356

  Lerner, Alberto ^a   Shasha, Dennis ^b  

^a TELECOM PARISTECH   (France)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; QUERY LANGUAGES;

MOVING AVERAGES; MULTISET; NATURAL PROPERTIES; OPTIMIZATION TECHNIQUES; ORDERED DATA; QUERY TRANSFORMATIONS; RELATIONAL DATA MODELS; STOCK QUOTES;

QUERY PROCESSING;

EID: 85012124676     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. Budd, T., "An APL Compiler." Springer-Verlag, April, 1988.
2. Carey, M. J., and Kossmann, D., "On Saying 'Enough Already!' in SQL." SIGMOD Int'l Conf. on Management of Data, 219-230, 1997.
3. Cranor, C, Gao, Y., Johnson, T., Shkapenyuk, V., and Spatscheck, O., "Gigascope: High Performance Network Monitoring with an SQL Interface." SIGMOD Int'l Conf on Management of Data, 623-623, 2002.
4. Claussen, J., Kemper, A., Kossmann, D., and Wiesner, C. "Exploiting early sorting and early partitioning for decision support query processing." VLDB Journal, 9(3):190-213, 2000.
5. Graefe, G., and McKenna, W. J., "The Volcano Optimizer Generator: Extensibility and Efficient Search." ICDE Int'l Conf on Data Engineering, 209-218, 1993.
6. Knuth, D. E., "The Art of Computer Programming." V3, Sorting and Searching, 2nd Ed,. Addison Wesley Longmand, 1998
7. KX Systems. "KSQL Reference Manual, Version 2.0." http://www.kx.com
8. Libkin, L., Machlin, R., and Wong, L., "A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques." SIGMOD Int'l Conf on Management of Data, 228-239, 1996.
9. Lohman, G. M., "Grammar-like Functional Rules for Representing Query Optimization Alternatives." SIGMOD Int'l Conf on Management of Data, 18-27, 1988.
10. Lerner, A. "Querying Ordered Databases with AQuery." Ph. D. Thesis, Ecole Nationale Superieure de Telecommunications, ENST-Paris, 2003.
11. Melton, J., "Advanced SQL:1999 - Understanting Object-Relational and Other Advanced Features." Morgan Kaufmann Publishers, September, 2002.
12. Arunprasad P. Marathe and Kenneth Salem. "Query Processing Techniques for Arrays." The VLDB Journal, 11:68-91, 2002.
13. Maier, D., and Vance, B., "A Call to Order." PODS Symp on Principles of Database Systems, 1-16, 1993.
14. Ramakrishnan, R., Donjerkovic, D., Ranganathan, A., Beyer, K. S., and Krishnaprasad, K., "SRQL: Sorted Relational Query Language." SSDBM Int'l Conf on Scientific and Statistical Database Management, 84-95, 1998.
15. Slivinskas, G., Jensen, C. J., and Snodgrass, R. T., "Bringing Order to Query Optimization. " SIG-MOD Record, 31(2):5-14, 2002.
16. Seshadri, P., Livny, M., and Ramakrishnan, R. "The Design and Implementation of a Sequence Database System." VLDB Int'l Conf on Very Large Data Bases, 99-110, 1996
17. Simmen, D. E., Shekita, E. J., and Malkemus, T., "Fundamental Techniques for Order Optimization. " EDBT Int'l Conf on Extending Database Technology, 625-628, 1996.