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.4360987e-05
Overall Rank: 7,784 | 47.83%
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,783	AIDA - Abstraction for Advanced In-Database Analytics	2018	VLDB	8.0027405e-05
12,964	Index-Based Multidimensional Array Queries: Safety and Equivalence	2007	PODS	4.9605343e-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.00034518001
1,476	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD	0.00010522445
2,403	A Language for Manipulating Arrays	1997	VLDB	8.5049013e-05
2,576	The Case for Enhanced Abstract Data Types	1997	VLDB	8.2547439e-05
4,256	A Foundation for Multi-Dimensional Databases	1997	VLDB	6.6847353e-05
7,503	Geo/Environmental and Medical Data Management in the RasDaMan System	1997	VLDB	5.4927047e-05

Semantically Similar Papers

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