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: 2887
Venue: SIGMOD
Year: 1996
Pagerank: 0.00012110416
Overall Rank: 1,413 | 90.19%
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
489	Your Mediators Need Data Conversion!	1998	SIGMOD	0.00021989648
1,496	A Language for Manipulating Arrays	1997	VLDB	0.00011673491
2,398	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB	8.8871067e-05
2,633	AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments	2003	VLDB	8.4116971e-05
2,764	Parallel Data Analysis Directly on Scientific File Formats	2014	SIGMOD	8.1607305e-05
3,201	Algebraic Manipulation of Scientific Datasets	2004	VLDB	7.3946222e-05
3,279	The Case for RodentStore, an Adaptive, Declarative Storage System	2009	CIDR	7.2816693e-05
4,839	ChronosDB: Distributed, File Based, Geospatial Array DBMS	2018	VLDB	5.8821036e-05
6,321	The BUDS Language for Distributed Bayesian Machine Learning	2017	SIGMOD	5.1075833e-05
7,579	Query Processing Techniques for Arrays	1999	SIGMOD	4.7026123e-05
7,918	Array DBMS: Past, Present, and (Near) Future	2021	VLDB	4.6129625e-05
9,593	Expressiveness within Sequence Datalog	2021	PODS	4.3161588e-05
9,795	Optimizing Time Series Queries with Versions	2024	SIGMOD	4.2777144e-05
12,441	Index-Based Multidimensional Array Queries: Safety and Equivalence	2007	PODS	4.1905499e-05
12,457	BIwTL: A Business Information Warehouse Toolkit and Language for Warehousing Simplification and Automation	2007	SIGMOD	4.1905499e-05
12,648	Large-Scale, Standards-Based Earth Observation Imagery and Web Mapping Services	2003	VLDB	4.1905499e-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
626	Sequence Query Processing	1994	SIGMOD	0.00018961452
975	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00014879359
1,880	A Call to Order	1993	PODS	0.00010225504
2,427	Towards an Effective Calculus for Object Query Languages	1995	SIGMOD	8.8307261e-05
2,546	Towards Tractable Algebras for Bags (Extended Abstract)	1993	PODS	8.5606179e-05
3,744	A Data Transformation System for Biological Data Sources	1995	VLDB	6.7938433e-05
6,132	Sequences, Datalog and Transducers	1995	PODS	5.192386e-05
7,782	New Techniques for Studying Set Languages, Bag Languages and Aggregate Functions	1994	PODS	4.6479178e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
825	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.00016171735
975	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00014879359
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010663123
3,043	Tractable Query Languages for Complex Object Databases	1991	PODS	7.6632326e-05
2,427	Towards an Effective Calculus for Object Query Languages	1995	SIGMOD	8.8307261e-05
115	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.00046301137
12,441	Index-Based Multidimensional Array Queries: Safety and Equivalence	2007	PODS	4.1905499e-05
2,383	How to Architect a Query Compiler	2016	SIGMOD	8.9198524e-05
7,579	Query Processing Techniques for Arrays	1999	SIGMOD	4.7026123e-05
12,856	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.1905499e-05