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: 2948
Venue: SIGMOD
Year: 1996
Pagerank: 0.00010800479
Overall Rank: 1,434 | 90.17%
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
645	Your Mediators Need Data Conversion!	1998	SIGMOD	0.00015338713
2,189	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB	8.9856333e-05
2,335	A Language for Manipulating Arrays	1997	VLDB	8.7304507e-05
2,389	Parallel Data Analysis Directly on Scientific File Formats	2014	SIGMOD	8.6439053e-05
2,507	AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments	2003	VLDB	8.4889096e-05
3,009	The Case for RodentStore, an Adaptive, Declarative Storage System	2009	CIDR	7.8541296e-05
4,186	Algebraic Manipulation of Scientific Datasets	2004	VLDB	6.8456595e-05
4,692	ChronosDB: Distributed, File Based, Geospatial Array DBMS	2018	VLDB	6.5602928e-05
6,030	The BUDS Language for Distributed Bayesian Machine Learning	2017	SIGMOD	6.0009079e-05
7,636	Query Processing Techniques for Arrays	1999	SIGMOD	5.5769872e-05
7,961	Array DBMS: Past, Present, and (Near) Future	2021	VLDB	5.5181056e-05
9,725	Expressiveness within Sequence Datalog	2021	PODS	5.2302568e-05
9,947	Optimizing Time Series Queries with Versions	2024	SIGMOD	5.1915905e-05
12,626	Index-Based Multidimensional Array Queries: Safety and Equivalence	2007	PODS	5.093636e-05
12,642	BIwTL: A Business Information Warehouse Toolkit and Language for Warehousing Simplification and Automation	2007	SIGMOD	5.093636e-05
12,832	Large-Scale, Standards-Based Earth Observation Imagery and Web Mapping Services	2003	VLDB	5.093636e-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
687	Sequence Query Processing	1994	SIGMOD	0.00014948592
1,003	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00012705891
1,909	A Call to Order	1993	PODS	9.4991504e-05
2,461	Towards Tractable Algebras for Bags (Extended Abstract)	1993	PODS	8.550394e-05
2,825	Towards an Effective Calculus for Object Query Languages	1995	SIGMOD	8.0869692e-05
3,915	A Data Transformation System for Biological Data Sources	1995	VLDB	7.0193727e-05
6,802	Sequences, Datalog and Transducers	1995	PODS	5.7686659e-05
7,849	New Techniques for Studying Set Languages, Bag Languages and Aggregate Functions	1994	PODS	5.5324391e-05

Semantically Similar Papers

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