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: 3172
Venue: SIGMOD
Year: 1999
Pagerank: 5.5769872e-05
Overall Rank: 7,636 | 47.62%
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,847	AIDA - Abstraction for Advanced In-Database Analytics	2018	VLDB	8.0583142e-05
12,626	Index-Based Multidimensional Array Queries: Safety and Equivalence	2007	PODS	5.093636e-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
98	Encapsulation of Parallelism in the Volcano Query Processing System	1990	SIGMOD	0.00034510605
1,434	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD	0.00010800479
2,335	A Language for Manipulating Arrays	1997	VLDB	8.7304507e-05
2,528	The Case for Enhanced Abstract Data Types	1997	VLDB	8.4620669e-05
4,166	A Foundation for Multi-Dimensional Databases	1997	VLDB	6.8583043e-05
7,340	Geo/Environmental and Medical Data Management in the RasDaMan System	1997	VLDB	5.6392804e-05

Semantically Similar Papers

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