An APL compiler
Grammar-like functional rules for representing query optimization alternatives
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
PODS '93 Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A query language for multidimensional arrays: design, implementation, and optimization techniques
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
On saying “Enough already!” in SQL
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Gigascope: high performance network monitoring with an SQL interface
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Bringing order to query optimization
ACM SIGMOD Record
Fundamental Techniques for Order Optimization
EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
The Design and Implementation of a Sequence Database System
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
SRQL: Sorted Relational Query Language
SSDBM '98 Proceedings of the 10th International Conference on Scientific and Statistical Database Management
The Volcano Optimizer Generator: Extensibility and Efficient Search
Proceedings of the Ninth International Conference on Data Engineering
Exploiting early sorting and early partitioning for decision support query processing
The VLDB Journal — The International Journal on Very Large Data Bases
Query processing techniques for arrays
The VLDB Journal — The International Journal on Very Large Data Bases
Advanced SQL 1999: Understanding Object-Relational, and Other Advanced Features
Advanced SQL 1999: Understanding Object-Relational, and Other Advanced Features
Efficient ordering for XML data
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Nested Queries and Quantifiers in an Ordered Context
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Data stream management for historical XML data
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
NESTREAM: querying nested streams
ACM SIGMOD Record
The VLDB Journal — The International Journal on Very Large Data Bases
Analytical processing of XML documents: opportunities and challenges
ACM SIGMOD Record
High-performance complex event processing over streams
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Extending XQuery with window functions
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Categorized Sliding Window in Streaming Data Management Systems
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Modeling synchronized time series
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
SciQL, a query language for science applications
Proceedings of the EDBT/ICDT 2011 Workshop on Array Databases
Parallel detection of temporal events from streaming data
WAIM'11 Proceedings of the 12th international conference on Web-age information management
A database approach to symbolic music content management
CMMR'10 Proceedings of the 7th international conference on Exploring music contents
SciQL: bridging the gap between science and relational DBMS
Proceedings of the 15th Symposium on International Database Engineering & Applications
AISS: an index for non-timestamped set subsequence queries
DaWaK'06 Proceedings of the 8th international conference on Data Warehousing and Knowledge Discovery
RAM: a multidimensional array DBMS
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Hi-index | 0.00 |
An order-dependent query is one whose result (interpreted as a multiset) changes if the order of the input records is changed. In a stock-quotes database, for instance, retrieving all quotes concerning a given stock for a given day does not depend on order, because the collection of quotes does not depend on order. By contrast, finding a stock's five-price moving-average in a trades table gives a result that depends on the order of the table. Query languages based on the relational data model can handle order-dependent queries only through add-ons. SQL:1999, for instance, has a new "window" mechanism which can sort data in limited parts of a query. Add-ons make order-dependent queries di_cult to write and to optimize. In this paper we show that order can be a natural property of the underlying data model and algebra. We introduce a new query language and algebra, called AQuery, that supports order from-the-ground-up. New order-related query transformations arise in this setting. We show by experiment that this framework - language plus optimization techniques - brings orders-of-magnitude improvement over SQL:1999 systems on many natural order-dependent queries.