Fast and Adaptive Indexing of Multi-Dimensional Observational Data

Summary: An adaptive index for streaming multidimensional observations models successive points as hyperspace line segments rather than bounding boxes. It prioritizes high-throughput ingestion, then refines asynchronously to reduce over-coverage and improve query performance. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hf952e4754c1de220
Venue: VLDB
Year: 2016
Pagerank: 5.2080128e-05
Overall Rank: 9,204 | 38.12%
DOI: 10.14778/3007328.3007336

Incoming Non-self Citations Over Time

Authors

1. Sheng Wang (National University of Singapore)
2. David Maier (Portland State University)
3. Beng Chin Ooi (National University of Singapore)

BibTeX Citation

@article{wang_vldb16,
        title = {{Fast and Adaptive Indexing of Multi-Dimensional Observational Data}},
        author = {Wang, Sheng and Maier, David and Ooi, Beng Chin},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {14},
        pages = {1683--1694},
        doi = {10.14778/3007328.3007336},
        url = {https://doi.org/10.14778/3007328.3007336},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,594	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB	5.4879453e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.001992968
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011405675
90	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00034860244
253	Database Cracking	2007	CIDR	0.00023042111
258	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022939599
279	The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries	1997	SIGMOD	0.00022308048
364	Linear Clustering of Objects with Multiple Attributes	1990	SIGMOD	0.00019976696
1,529	Column Imprints: A Secondary Index Structure	2013	SIGMOD	0.00010348765
1,875	Storage Management in AsterixDB	2014	VLDB	9.4576907e-05
2,421	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB	8.4897323e-05
2,766	LogBase: A Scalable Log-structured Database System in the Cloud	2012	VLDB	8.0432817e-05
4,986	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	6.3264608e-05
8,472	Lightweight Indexing of Observational Data in Log-Structured Storage	2014	VLDB	5.3349102e-05
8,845	The PH-Tree – A Space-Efficient Storage Structure and Multi-Dimensional Index	2014	SIGMOD	5.2649359e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,452	Just-In-Time Data Structures	2015	CIDR
2	2,064	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB
3	14,093	Spatial Indexing of Large Multidimensional Databases	2007	CIDR
4	2,828	Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data	1991	SIGMOD
5	1,646	Indexing Moving Points (Extended Abstract)	2000	PODS
6	10,048	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB
7	4,986	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD
8	3,818	Spatial Online Sampling and Aggregation	2016	VLDB
9	8,472	Lightweight Indexing of Observational Data in Log-Structured Storage	2014	VLDB
10	11,365	Benchmarking Adaptive Multidimensional Indices	2025	VLDB