Incremental Organization for Data Recording and Warehousing

Summary: Introduces two external-sort-inspired incremental organization schemes for high-rate streams, balancing write efficiency with key-based query locality. Includes concurrency control and recovery designs, with analytical and experimental validation for warehousing and recording workloads. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h6a415f56748874f8
Venue: VLDB
Year: 1997
Pagerank: 0.00012793641
Overall Rank: 968 | 93.50%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. H. V. Jagadish (AT&T)
2. P. P. S. Narayan (AT&T; Indian Institute of Technology)
3. S. Seshadri (Indian Institute of Technology)
4. Rama Kanneganti (AT&T)
5. S. Sudarshan (AT&T; Indian Institute of Technology)

BibTeX Citation

@article{jagadish_vldb97,
        title = {{Incremental Organization for Data Recording and Warehousing}},
        author = {Jagadish, H. V. and Narayan, P. P. S. and Seshadri, S. and Kanneganti, Rama and Sudarshan, S.},
        journal = {PVLDB},
        series = {{VLDB} '97},
        pages = {16},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
513	Tree Indexing on Solid State Drives	2010	VLDB	0.00017040424
753	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00014232329
816	Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method	1998	VLDB	0.00013686255
817	SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data	2017	VLDB	0.00013685662
1,313	X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing	2019	SIGMOD	0.00011055196
1,422	The Log-Structured Merge-Bush & the Wacky Continuum	2019	SIGMOD	0.00010720711
1,540	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00010311314
1,631	Positional Update Handling in Column Stores	2010	SIGMOD	0.00010019069
1,891	Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn	2019	CIDR	9.4233024e-05
1,982	Chucky: A Succinct Cuckoo Filter for LSM-Tree	2021	SIGMOD	9.2570284e-05
2,433	A Novel Index Supporting High Volume Data Warehouse Insertions	1999	VLDB	8.4740186e-05
2,664	Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores	2020	SIGMOD	8.1532061e-05
3,641	Efficient Bulk Insertion into a Distributed Ordered Table	2008	SIGMOD	7.141045e-05
3,672	Leaper: A Learned Prefetcher for Cache Invalidation in LSM-tree based Storage Engines	2020	VLDB	7.1084283e-05
4,367	An Evaluation of Generic Bulk Loading Techniques	2001	VLDB	6.6312601e-05
4,875	Design Tradeoffs of Data Access Methods	2016	SIGMOD	6.3699172e-05
7,962	Online B-Tree Merging	2005	SIGMOD	5.4157047e-05
8,234	Operational Analytics Data Management Systems	2016	VLDB	5.3712067e-05
9,091	MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying	2023	SIGMOD	5.2258409e-05
9,110	Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes	2009	PODS	5.2258409e-05
9,669	The End of Moore’s Law and the Rise of The Data Processor	2021	VLDB	5.142891e-05
10,894	Storing and Indexing Multiple Tables by Interesting Orderings: For Efficient Joins, Groupings, and Updates in Relational Databases	2026	VLDB	4.9769913e-05
11,388	Streaming View: An Efficient Data Processing Engine for Modern Real-time Data Warehouse of Alibaba Cloud	2025	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
59	Differential Files: Their Application To The Maintenance Of Large Data Bases	1976	SIGMOD	0.00039592759
221	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00024269058

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,119	On-line Reorganization in Object Databases	2000	SIGMOD
2	1,034	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB
3	8,239	Online Reorganization in Read Optimized MMDBS	2011	SIGMOD
4	2,863	Concurrency and Linear Hashing	1985	PODS
5	3,279	Efficient Resumption of Interrupted Warehouse Loads	2000	SIGMOD
6	6,628	Index Maintenance for Non-Uniform Record Distributions	1984	PODS
7	4,469	Distributed File Organization with Scalable Cost/Performance	1994	SIGMOD
8	11,778	Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions	2023	VLDB
9	5,827	Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases	2013	VLDB
10	2,781	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB