Manipulating Interpolated Data is Easier than You Thought

Summary: Models interpolated geospatial/spatio-temporal data as infinite relations, hiding samples and interpolation functions behind standard SQL. Provides physical-level algorithms that efficiently compute output samples and interpolation functions while preserving accurate, simple manipulation. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8834
Venue: VLDB
Year: 2000
Pagerank: 7.4216005e-05
Overall Rank: 3,427 | 76.49%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Stéphane Grumbach (INRIA)
2. Philippe Rigaux (National Conservatory of Arts and Crafts)
3. Luc Segoufin (INRIA)

BibTeX Citation

@article{grumbach_vldb00,
        title = {{Manipulating Interpolated Data is Easier than You Thought}},
        author = {Grumbach, Stéphane and Rigaux, Philippe and Segoufin, Luc},
        journal = {PVLDB},
        series = {{VLDB} '00},
        pages = {156--165},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
408	MauveDB: Supporting Model-based User Views in Database Systems	2006	SIGMOD	0.00019008806
1,437	Querying Continuous Functions in a Database System	2008	SIGMOD	0.00010790718
12,830	An Interpolated Volume Data Model	2003	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	763	On the Complexity of Bounded-Variable Queries	1995	PODS
2	12,757	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB
3	3,703	Approximation Techniques for Spatial Data	2004	SIGMOD
4	96	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD
5	1,860	Querying Multiple Features of Groups in Relational Databases	1996	VLDB
6	6,905	A Data Model and Data Structures for Moving Objects Databases	2000	SIGMOD
7	4,186	Algebraic Manipulation of Scientific Datasets	2004	VLDB
8	8,031	On Moving Object Queries (Extended Abstract)	2002	PODS
9	12,830	An Interpolated Volume Data Model	2003	VLDB
10	5,070	Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures	1991	SIGMOD