Query Processing Techniques for Arrays

Summary: Introduces AML, a declarative array algebra with user-defined functions for compression, filtering, and image operations. Outlines rewrite optimizations and a plan generator producing efficient iterator-based execution plans from rewritten AML. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hfa502d4fb7df6663
Venue: SIGMOD
Year: 1999
Pagerank: 5.4566184e-05
Overall Rank: 7,761 | 47.82%
DOI: 10.1145/304182.304211

Incoming Non-self Citations Over Time

Authors

1. Arunprasad P. Marathe (University of Waterloo)
2. Kenneth Salem (University of Waterloo)

BibTeX Citation

@inproceedings{marathe_sigmod99,
        title = {{Query Processing Techniques for Arrays}},
        author = {Marathe, Arunprasad P. and Salem, Kenneth},
        series = {{SIGMOD} '99},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/304182.304211},
        url = {https://dl.acm.org/doi/10.1145/304182.304211},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,778	AIDA - Abstraction for Advanced In-Database Analytics	2018	VLDB	8.0299506e-05
12,916	Index-Based Multidimensional Array Queries: Safety and Equivalence	2007	PODS	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
93	Encapsulation of Parallelism in the Volcano Query Processing System	1990	SIGMOD	0.00034622929
1,469	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD	0.00010562009
2,389	A Language for Manipulating Arrays	1997	VLDB	8.5369572e-05
2,571	The Case for Enhanced Abstract Data Types	1997	VLDB	8.2840962e-05
4,238	A Foundation for Multi-Dimensional Databases	1997	VLDB	6.7099651e-05
7,480	Geo/Environmental and Medical Data Management in the RasDaMan System	1997	VLDB	5.5135285e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,261	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD
2	4,271	Algebraic Manipulation of Scientific Datasets	2004	VLDB
3	8,088	Array DBMS: Past, Present, and (Near) Future	2021	VLDB
4	13,330	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
5	1,025	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD
6	8,143	Query Processing for SQL Updates	2004	SIGMOD
7	12,916	Index-Based Multidimensional Array Queries: Safety and Equivalence	2007	PODS
8	5,352	Progressive Top-k Subarray Query Processing in Array Databases	2019	VLDB
9	1,469	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD
10	2,389	A Language for Manipulating Arrays	1997	VLDB