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)

Paper ID: 9178
Venue: VLDB
Year: 2003
Pagerank: 8.4889096e-05
Overall Rank: 2,507 | 82.81%
DOI: 10.1016/B978-012722442-8/50038-0

Incoming Non-self Citations Over Time

Authors

1. Alberto Lerner (Ecole Nationale Superieure de Telecommunications)
2. Dennis Shasha (New York University)

BibTeX Citation

@article{lerner_vldb03,
        title = {{AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments}},
        author = {Lerner, Alberto and Shasha, Dennis},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50038-0},
        url = {https://doi.org/10.1016/B978-012722442-8/50038-0},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
229	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023927582
1,322	Design Considerations for High Fan-in Systems: The HiFi Approach	2005	CIDR	0.00011155403
5,435	Exploring Change – A New Dimension of Data Analytics	2019	VLDB	6.2207492e-05
5,814	The Flatter, the Better: Query Compilation Based on the Flattening Transformation	2015	SIGMOD	6.0779807e-05
6,168	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.9519439e-05
7,577	Extending XQuery with Window Functions	2007	VLDB	5.5927837e-05
8,322	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	5.4540698e-05
9,125	Data Stream Warehousing	2013	SIGMOD	5.3191726e-05
9,211	Data Stream Management for Historical XML Data	2004	SIGMOD	5.3058708e-05
9,764	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD	5.2233526e-05
9,947	Optimizing Time Series Queries with Versions	2024	SIGMOD	5.1915905e-05

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
192	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00026028406
380	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019563191
639	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00015434427
744	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00014411295
1,434	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD	0.00010800479
1,696	Gigascope: High Performance Network Monitoring with an SQL Interface	2002	SIGMOD	9.9810227e-05
1,909	A Call to Order	1993	PODS	9.4991504e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,828	CQL: A Query Language for Manipulating Object-oriented Databases	1989	VLDB
2	1,860	Querying Multiple Features of Groups in Relational Databases	1996	VLDB
3	6,412	Ranked Enumeration of Join Queries with Projections	2022	VLDB
4	13,040	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
5	1,434	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD
6	7,272	SQL Query Optimization: Reordering for a General Class of Queries	1996	SIGMOD
7	143	Optimization of Nonrecursive Queries	1986	VLDB
8	6,114	Fundamentals of Order Dependencies	2012	VLDB
9	1,052	Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins	1990	SIGMOD
10	124	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD