A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques

Summary: Arrays as index-to-value functions yield clean semantics and optimization. Presents an array calculus and a comprehension language, with a NetCDF driver and equational optimizations, showing expressiveness comparable to ranking in complex-object queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h6685e2792a4d483e
Venue: SIGMOD
Year: 1996
Pagerank: 0.00010562009
Overall Rank: 1,469 | 90.13%
DOI: 10.1145/233269.233335

Incoming Non-self Citations Over Time

Authors

1. Leonid Libkin (AT&T)
2. Rona Machlin (University of Pennsylvania)
3. Limsoon Wong (Institute of Systems Science)

BibTeX Citation

@inproceedings{libkin_sigmod96,
        title = {{A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques}},
        author = {Libkin, Leonid and Machlin, Rona and Wong, Limsoon},
        series = {{SIGMOD} '96},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/233269.233335},
        url = {https://dl.acm.org/doi/10.1145/233269.233335},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
662	Your Mediators Need Data Conversion!	1998	SIGMOD	0.00015001476
2,226	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB	8.8033052e-05
2,389	A Language for Manipulating Arrays	1997	VLDB	8.5369572e-05
2,422	Parallel Data Analysis Directly on Scientific File Formats	2014	SIGMOD	8.4891004e-05
2,559	AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments	2003	VLDB	8.3002776e-05
3,056	The Case for RodentStore, an Adaptive, Declarative Storage System	2009	CIDR	7.6972474e-05
4,271	Algebraic Manipulation of Scientific Datasets	2004	VLDB	6.6929247e-05
4,790	ChronosDB: Distributed, File Based, Geospatial Array DBMS	2018	VLDB	6.4134808e-05
6,144	The BUDS Language for Distributed Bayesian Machine Learning	2017	SIGMOD	5.8717563e-05
7,761	Query Processing Techniques for Arrays	1999	SIGMOD	5.4566184e-05
8,088	Array DBMS: Past, Present, and (Near) Future	2021	VLDB	5.3942942e-05
9,895	Expressiveness within Sequence Datalog	2021	PODS	5.1129039e-05
10,131	Optimizing Time Series Queries with Versions	2024	SIGMOD	5.0751052e-05
12,916	Index-Based Multidimensional Array Queries: Safety and Equivalence	2007	PODS	4.9793485e-05
12,932	BIwTL: A Business Information Warehouse Toolkit and Language for Warehousing Simplification and Automation	2007	SIGMOD	4.9793485e-05
13,122	Large-Scale, Standards-Based Earth Observation Imagery and Web Mapping Services	2003	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
706	Sequence Query Processing	1994	SIGMOD	0.00014643264
1,025	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00012427098
1,968	A Call to Order	1993	PODS	9.2967501e-05
2,515	Towards Tractable Algebras for Bags (Extended Abstract)	1993	PODS	8.3644485e-05
2,887	Towards an Effective Calculus for Object Query Languages	1995	SIGMOD	7.9076462e-05
3,981	A Data Transformation System for Biological Data Sources	1995	VLDB	6.8772513e-05
6,938	Sequences, Datalog and Transducers	1995	PODS	5.639474e-05
8,005	New Techniques for Studying Set Languages, Bag Languages and Aggregate Functions	1994	PODS	5.4085878e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,127	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD
2	1,025	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD
3	1,898	Querying Multiple Features of Groups in Relational Databases	1996	VLDB
4	3,046	Tractable Query Languages for Complex Object Databases	1991	PODS
5	2,887	Towards an Effective Calculus for Object Query Languages	1995	SIGMOD
6	130	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD
7	12,916	Index-Based Multidimensional Array Queries: Safety and Equivalence	2007	PODS
8	1,742	How to Architect a Query Compiler	2016	SIGMOD
9	7,761	Query Processing Techniques for Arrays	1999	SIGMOD
10	13,330	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB