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: 11496
Venue: VLDB
Year: 2016
Pagerank: 5.3274671e-05
Overall Rank: 9,034 | 38.02%
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,459	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB	5.6119467e-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.0020210012
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
85	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00035405879
259	Database Cracking	2007	CIDR	0.00023119313
275	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022630189
277	The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries	1997	SIGMOD	0.00022537944
354	Linear Clustering of Objects with Multiple Attributes	1990	SIGMOD	0.00020355578
1,507	Column Imprints: A Secondary Index Structure	2013	SIGMOD	0.0001054177
1,874	Storage Management in AsterixDB	2014	VLDB	9.5750002e-05
2,375	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB	8.6753909e-05
2,805	LogBase: A Scalable Log-structured Database System in the Cloud	2012	VLDB	8.1044134e-05
4,883	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	6.4648124e-05
8,304	Lightweight Indexing of Observational Data in Log-Structured Storage	2014	VLDB	5.4571356e-05
8,680	The PH-Tree – A Space-Efficient Storage Structure and Multi-Dimensional Index	2014	SIGMOD	5.3857754e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,429	Just-In-Time Data Structures	2015	CIDR
2	2,020	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB
3	13,782	Spatial Indexing of Large Multidimensional Databases	2007	CIDR
4	2,776	Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data	1991	SIGMOD
5	1,611	Indexing Moving Points (Extended Abstract)	2000	PODS
6	9,887	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB
7	4,883	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD
8	3,741	Spatial Online Sampling and Aggregation	2016	VLDB
9	8,304	Lightweight Indexing of Observational Data in Log-Structured Storage	2014	VLDB
10	10,984	Benchmarking Adaptive Multidimensional Indices	2025	VLDB