Lightweight Indexing of Observational Data in Log-Structured Storage

Summary: Proposes a CR-index (Continuous Range Index) for observational data in log-structured storage, tailored to write-heavy scientific streams. It is lightweight, RAM-resident, and enables fast range queries with minimal write overhead, outperforming standard indexes on observational datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11119
Venue: VLDB
Year: 2014
Pagerank: 5.4571356e-05
Overall Rank: 8,304 | 43.03%
DOI: 10.14778/2732286.2732290

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_vldb14,
        title = {{Lightweight Indexing of Observational Data in Log-Structured Storage}},
        author = {Wang, Sheng and Maier, David and Ooi, Beng Chin},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {7},
        pages = {529--540},
        doi = {10.14778/2732286.2732290},
        url = {https://doi.org/10.14778/2732286.2732290},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 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
8,349	Tree-Encoded Bitmaps	2020	SIGMOD	5.4460774e-05
9,034	Fast and Adaptive Indexing of Multi-Dimensional Observational Data	2016	VLDB	5.3274671e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
275	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022630189
512	Tree Indexing on Solid State Drives	2010	VLDB	0.00017196795
2,502	Stream Warehousing with DataDepot	2009	SIGMOD	8.4972586e-05
2,805	LogBase: A Scalable Log-structured Database System in the Cloud	2012	VLDB	8.1044134e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,651	Progressive Indexes: Indexing for Interactive Data Analysis	2019	VLDB
2	1,811	Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB
3	2,020	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB
4	1,512	On the Analysis of Indexing Schemes	1997	PODS
5	11,768	Workload-Aware Column Imprints	2020	SIGMOD
6	964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD
7	6,429	Just-In-Time Data Structures	2015	CIDR
8	3,830	Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores	2012	VLDB
9	2,003	Indexing for Data Models with Constraints and Classes (Extended Abstract)	1993	PODS
10	9,034	Fast and Adaptive Indexing of Multi-Dimensional Observational Data	2016	VLDB