AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments

  title={AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments},
  author={Alberto Lerner and Dennis Shasha},
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 fiveprice 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… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 135 citations. REVIEW CITATIONS
74 Citations
17 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 74 extracted citations

135 Citations

Citations per Year
Semantic Scholar estimates that this publication has 135 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 17 references

Querying Ordered Databases with AQuery.

  • A. Lerner
  • Ph.D. Thesis, Ecole Nationale Superieure de…
  • 2003
1 Excerpt

Advanced SQL:1999 – Understanting Object-Relational and Other Advanced Features.

  • J. Melton
  • 2002
3 Excerpts

Similar Papers

Loading similar papers…