AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments
Summary: Introduces AQuery, a query language where order is a first-class concept for ordered data. Presents order-aware transformations and optimizations, with experiments showing orders-of-magnitude gains over SQL:1999 on order-dependent queries. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Alberto Lerner
- 2. Dennis Shasha
Incoming Citations (Sorted by Pagerank)
Showing 11 of 11 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 259 | High-Performance Complex Event Processing over Streams | 2006 | SIGMOD | 0.00030174924 |
| 911 | Design Considerations for High Fan-in Systems: The HiFi Approach | 2005 | CIDR | 0.00015419842 |
| 5,506 | Exploring Change – A New Dimension of Data Analytics | 2019 | VLDB | 5.473324e-05 |
| 6,078 | The Flatter, the Better: Query Compilation Based on the Flattening Transformation | 2015 | SIGMOD | 5.2225986e-05 |
| 6,396 | GRETA: Graph-based Real-time Event Trend Aggregation | 2018 | VLDB | 5.0824714e-05 |
| 7,670 | Extending XQuery with Window Functions | 2007 | VLDB | 4.682982e-05 |
| 8,349 | Event Trend Aggregation Under Rich Event Matching Semantics | 2019 | SIGMOD | 4.5405018e-05 |
| 8,981 | Data Stream Warehousing | 2013 | SIGMOD | 4.4167397e-05 |
| 9,063 | Data Stream Management for Historical XML Data | 2004 | SIGMOD | 4.4039656e-05 |
| 9,617 | Complex Event Analytics: Online Aggregation of Stream Sequence Patterns | 2014 | SIGMOD | 4.3176634e-05 |
| 9,792 | Optimizing Time Series Queries with Versions | 2024 | SIGMOD | 4.2818172e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 219 | Grammar-like Functional Rules for Representing Query Optimization Alternatives | 1988 | SIGMOD | 0.00033244259 |
| 470 | On Saying "Enough Already!" in SQL | 1997 | SIGMOD | 0.00022393068 |
| 666 | The Design and Implementation of a Sequence Database System | 1996 | VLDB | 0.00018449748 |
| 907 | Fundamental Techniques for Order Optimization | 1996 | SIGMOD | 0.00015435983 |
| 1,412 | A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques | 1996 | SIGMOD | 0.00012122159 |
| 1,655 | Gigascope: High Performance Network Monitoring with an SQL Interface | 2002 | SIGMOD | 0.00010997332 |
| 1,879 | A Call to Order | 1993 | PODS | 0.00010232242 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,811 | OQL: A Query Language for Manipulating Object-oriented Databases | 1989 | VLDB | 5.9061974e-05 |
| 1,754 | Querying Multiple Features of Groups in Relational Databases | 1996 | VLDB | 0.00010670609 |
| 7,166 | Ranked Enumeration of Join Queries with Projections | 2022 | VLDB | 4.8124491e-05 |
| 12,847 | Investigation of Algebraic Query Optimisation for Database Programming Languages | 1994 | VLDB | 4.1945683e-05 |
| 1,412 | A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques | 1996 | SIGMOD | 0.00012122159 |
| 8,784 | SQL Query Optimization: Reordering for a General Class of Queries | 1996 | SIGMOD | 4.4527694e-05 |
| 143 | Optimization of Nonrecursive Queries | 1986 | VLDB | 0.00041510555 |
| 6,437 | Fundamentals of Order Dependencies | 2012 | VLDB | 5.0631488e-05 |
| 901 | Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins | 1990 | SIGMOD | 0.00015487777 |
| 114 | A Query Language and Optimization Techniques for Unstructured Data | 1996 | SIGMOD | 0.00046339735 |