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: hfd96cc07be0f6701
Venue: VLDB
Year: 2014
Pagerank: 5.3349102e-05
Overall Rank: 8,472 | 43.04%
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,594	Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems	2019	VLDB	5.4879453e-05
8,500	Tree-Encoded Bitmaps	2020	SIGMOD	5.3296886e-05
9,204	Fast and Adaptive Indexing of Multi-Dimensional Observational Data	2016	VLDB	5.2080128e-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
258	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022939599
513	Tree Indexing on Solid State Drives	2010	VLDB	0.00017044842
2,526	Stream Warehousing with DataDepot	2009	SIGMOD	8.3432541e-05
2,766	LogBase: A Scalable Log-structured Database System in the Cloud	2012	VLDB	8.0432817e-05

Semantically Similar Papers

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