Fast and Adaptive Indexing of Multi-Dimensional Observational Data

Summary: Real-time ingestion of multi-D observational data via hyperspace line segments, cutting index entries and over-coverage. Background refinement boosts query efficiency while preserving ingestion throughput, outperforming MBB-based indexes on real workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11308
Venue: VLDB
Year: 2016
Pagerank: 4.427268e-05
Overall Rank: 8,895 | 38.12%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,743	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB	4.6626575e-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.0032169493
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
129	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.0004429571
284	The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries	1997	SIGMOD	0.00028994728
290	Linear Clustering of Objects with Multiple Attributes	1990	SIGMOD	0.00028919734
379	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.0002493527
408	Database Cracking	2007	CIDR	0.00023953844
1,989	Column Imprints: A Secondary Index Structure	2013	SIGMOD	9.8478437e-05
2,021	Storage Management in AsterixDB	2014	VLDB	9.7601304e-05
2,541	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB	8.5795657e-05
2,689	LogBase: A Scalable Log-structured Database System in the Cloud	2012	VLDB	8.2942515e-05
4,755	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	5.946863e-05
8,266	Lightweight Indexing of Observational Data in Log-Structured Storage	2014	VLDB	4.5458861e-05
8,679	The PH-Tree – A Space-Efficient Storage Structure and Multi-Dimensional Index	2014	SIGMOD	4.4697591e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,708	Just-In-Time Data Structures	2015	CIDR	4.953106e-05
1,774	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB	0.00010604097
13,582	Spatial Indexing of Large Multidimensional Databases	2007	CIDR	-
2,586	Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data	1991	SIGMOD	8.4928908e-05
1,766	Indexing Moving Points (Extended Abstract)	2000	PODS	0.000106236
9,767	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2856106e-05
4,755	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	5.946863e-05
4,029	Spatial Online Sampling and Aggregation	2016	VLDB	6.51315e-05
8,266	Lightweight Indexing of Observational Data in Log-Structured Storage	2014	VLDB	4.5458861e-05
10,748	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1945683e-05