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: 2886
Venue: SIGMOD
Year: 1996
Pagerank: 0.00012122159
Overall Rank: 1,412 | 90.18%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
491	Your Mediators Need Data Conversion!	1998	SIGMOD	0.00022011503
1,498	A Language for Manipulating Arrays	1997	VLDB	0.0001168534
2,401	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB	8.8954126e-05
2,628	AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments	2003	VLDB	8.4194169e-05
2,757	Parallel Data Analysis Directly on Scientific File Formats	2014	SIGMOD	8.1679384e-05
3,196	Algebraic Manipulation of Scientific Datasets	2004	VLDB	7.4017366e-05
3,280	The Case for RodentStore, an Adaptive, Declarative Storage System	2009	CIDR	7.2828962e-05
4,839	ChronosDB: Distributed, File Based, Geospatial Array DBMS	2018	VLDB	5.8875955e-05
6,322	The BUDS Language for Distributed Bayesian Machine Learning	2017	SIGMOD	5.1124615e-05
7,574	Query Processing Techniques for Arrays	1999	SIGMOD	4.7071514e-05
7,917	Array DBMS: Past, Present, and (Near) Future	2021	VLDB	4.6173899e-05
9,593	Expressiveness within Sequence Datalog	2021	PODS	4.3202988e-05
9,792	Optimizing Time Series Queries with Versions	2024	SIGMOD	4.2818172e-05
12,432	Index-Based Multidimensional Array Queries: Safety and Equivalence	2007	PODS	4.1945683e-05
12,448	BIwTL: A Business Information Warehouse Toolkit and Language for Warehousing Simplification and Automation	2007	SIGMOD	4.1945683e-05
12,639	Large-Scale, Standards-Based Earth Observation Imagery and Web Mapping Services	2003	VLDB	4.1945683e-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
625	Sequence Query Processing	1994	SIGMOD	0.00018980669
975	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00014893961
1,879	A Call to Order	1993	PODS	0.00010232242
2,426	Towards an Effective Calculus for Object Query Languages	1995	SIGMOD	8.8375297e-05
2,546	Towards Tractable Algebras for Bags (Extended Abstract)	1993	PODS	8.5701687e-05
3,769	A Data Transformation System for Biological Data Sources	1995	VLDB	6.7782158e-05
6,129	Sequences, Datalog and Transducers	1995	PODS	5.1974539e-05
7,782	New Techniques for Studying Set Languages, Bag Languages and Aggregate Functions	1994	PODS	4.6523963e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
829	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.0001618536
975	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00014893961
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010670609
3,040	Tractable Query Languages for Complex Object Databases	1991	PODS	7.6707607e-05
2,426	Towards an Effective Calculus for Object Query Languages	1995	SIGMOD	8.8375297e-05
114	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.00046339735
12,432	Index-Based Multidimensional Array Queries: Safety and Equivalence	2007	PODS	4.1945683e-05
2,383	How to Architect a Query Compiler	2016	SIGMOD	8.9294108e-05
7,574	Query Processing Techniques for Arrays	1999	SIGMOD	4.7071514e-05
12,847	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.1945683e-05