Online Dynamic Reordering for Interactive Data Processing

Summary: Non-blocking, pipelined reorder operator for interactive data processing with user-controlled delivery across arbitrary streams. Dynamic, feedback-driven prioritization enables online aggregation and spreadsheet-like interactivity, with low overhead, and also serves as approximate sorting to accelerate batch queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h8d33f3f34a35f71c
Venue: VLDB
Year: 1999
Pagerank: 9.8315219e-05
Overall Rank: 1,703 | 88.56%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Vijayshankar Raman (University of California Berkeley)
2. Bhaskaran Raman (University of California Berkeley)
3. Joseph M. Hellerstein (University of California Berkeley)

BibTeX Citation

@article{raman_vldb99,
        title = {{Online Dynamic Reordering for Interactive Data Processing}},
        author = {Raman, Vijayshankar and Raman, Bhaskaran and Hellerstein, Joseph M.},
        journal = {PVLDB},
        series = {{VLDB} '99},
        pages = {709--720},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052121228
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00040860054
95	Potter's Wheel: An Interactive Data Cleaning System	2001	VLDB	0.00034382643
112	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032459277
135	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00029866033
566	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD	0.00016295476
1,197	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011566535
1,674	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.922398e-05
1,796	Dynamic Pipeline Scheduling for Improving Interactive Query Performance	2001	VLDB	9.6193021e-05
3,516	GridDB: A Data-Centric Overlay for Scientific Grids	2004	VLDB	7.2426744e-05
5,452	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	6.1242445e-05
5,745	Scalable Progressive Analytics on Big Data in the Cloud	2013	VLDB	6.0090513e-05
8,272	NOAH: Interactive Spreadsheet Exploration with Dynamic Hierarchical Overviews	2021	VLDB	5.3643259e-05
10,169	Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces	2023	VLDB	5.0682654e-05
12,186	Enabling Data Science for the Majority	2019	VLDB	4.9793485e-05
13,104	GridDB: A Relational Interface for the Grid	2003	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
9	Online Aggregation	1997	SIGMOD	0.00076195956
135	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00029866033
153	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00028633995
323	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.0002100085
396	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019162218
821	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD	0.00013660347
2,991	Balancing Push and Pull for Data Broadcast	1997	SIGMOD	7.7736998e-05
3,137	Data Warehousing and OLAP for Decision Support	1997	SIGMOD	7.6077413e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,994	Online Query Processing: A Tutorial	2001	SIGMOD
2	7,314	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD
3	9	Online Aggregation	1997	SIGMOD
4	4,472	Flow Algorithms for Two Pipelined Filter Ordering Problems	2006	PODS
5	9,752	Indexing Highly Dynamic Hierarchical Data	2015	VLDB
6	8,233	Online Reorganization in Read Optimized MMDBS	2011	SIGMOD
7	827	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD
8	4,959	Safely and Efficiently Updating References During On-line Reorganization	1998	VLDB
9	2,324	Partial Results for Online Query Processing	2002	SIGMOD
10	1,796	Dynamic Pipeline Scheduling for Improving Interactive Query Performance	2001	VLDB