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: 8805
Venue: VLDB
Year: 1999
Pagerank: 0.00010024295
Overall Rank: 1,680 | 88.48%
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.00052982574
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00041071971
94	Potter's Wheel: An Interactive Data Cleaning System	2001	VLDB	0.00034616103
111	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032990214
131	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00030424509
551	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD	0.00016635191
1,223	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011602265
1,703	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.9673138e-05
1,763	Dynamic Pipeline Scheduling for Improving Interactive Query Performance	2001	VLDB	9.8124899e-05
3,451	GridDB: A Data-Centric Overlay for Scientific Grids	2004	VLDB	7.4033802e-05
5,663	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	6.1298345e-05
5,676	Scalable Progressive Analytics on Big Data in the Cloud	2013	VLDB	6.1251441e-05
8,511	NOAH: Interactive Spreadsheet Exploration with Dynamic Hierarchical Overviews	2021	VLDB	5.4119882e-05
9,975	Transactional Panorama: A Conceptual Framework for User Perception in Analytical Visual Interfaces	2023	VLDB	5.1845938e-05
11,886	Enabling Data Science for the Majority	2019	VLDB	5.093636e-05
12,814	GridDB: A Relational Interface for the Grid	2003	SIGMOD	5.093636e-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.00077458002
131	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00030424509
149	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00029226907
324	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.00021200835
380	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019563191
801	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD	0.00013909408
2,931	Balancing Push and Pull for Data Broadcast	1997	SIGMOD	7.9493014e-05
3,079	Data Warehousing and OLAP for Decision Support	1997	SIGMOD	7.7762802e-05

Semantically Similar Papers

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