Algebraic Manipulation of Scientific Datasets

Summary: Introduces a gridfield algebra for manipulating regular and irregular scientific grids, with optimization rules decoupling queries from physical layout. On real environmental data, it yields plans unavailable to SQL, spatial DBs, and visualization libraries, improving performance and reducing code. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hf1aef76db67dd714
Venue: VLDB
Year: 2004
Pagerank: 6.6929247e-05
Overall Rank: 4,271 | 71.29%
DOI: 10.1016/B978-012088469-8.50081-4

Incoming Non-self Citations Over Time

Authors

1. Bill Howe (Oregon Health & Science University)
2. David Maier (Oregon Health & Science University)

BibTeX Citation

@article{howe_vldb04,
        title = {{Algebraic Manipulation of Scientific Datasets}},
        author = {Howe, Bill and Maier, David},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {924},
        doi = {10.1016/B978-012088469-8.50081-4},
        url = {https://doi.org/10.1016/B978-012088469-8.50081-4},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,522	SciQL: Array Data Processing Inside an RDBMS	2013	SIGMOD	6.5623475e-05
12,457	Model-Data Ecosystems: Challenges, Tools, and Trends	2014	PODS	4.9793485e-05
12,569	Database Support for Unstructured Meshes	2013	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
743	Client-Server Paradise	1994	VLDB	0.00014311524
1,469	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD	0.00010562009
2,389	A Language for Manipulating Arrays	1997	VLDB	8.5369572e-05
5,846	Coordinating Backup/Recovery and Data Consistency Between Database and File Systems	2002	SIGMOD	5.9727993e-05
5,897	Efficient Exploration of Large Scientific Databases	2002	VLDB	5.9553493e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,761	Query Processing Techniques for Arrays	1999	SIGMOD
2	7,008	An Algebraic Approach for Data-Centric Scientific Workflows	2011	VLDB
3	12,980	Efficient Query Processing on Unstructured Tetrahedral Meshes	2006	SIGMOD
4	4,238	A Foundation for Multi-Dimensional Databases	1997	VLDB
5	3,492	Manipulating Interpolated Data is Easier than You Thought	2000	VLDB
6	101	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD
7	6,231	A GPU-friendly Geometric Data Model and Algebra for Spatial Queries	2020	SIGMOD
8	12,354	Database System Support of Simulation Data	2016	VLDB
9	1,469	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD
10	7,527	Algebraic Optimization of Computations over Scientific Databases	1993	VLDB