Online Dynamic Reordering for Interactive Data Processing
Vijayshankar Raman, Bhaskaran Raman, Joseph M. Hellerstein · 1999
Abstract We present a pipelining, dynamically user-controllable reorder operator, for use in data-intensive applications. Allowing the user to reorder the data delivery on the fly increases the interactivity in several contexts such as online aggregation and large-scale spreadsheets; it allows the user to control the processing of data by dynamically specifying preferences for different data items based on prior feedback, so that data of interest is prioritized for early processing.
Cited by 73 works.
Authors
References
- Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals
- Query evaluation techniques for large databases
- An evaluation of retrieval effectiveness for a full-text document-retrieval system
- Online aggregation
- New sampling-based summary statistics for improving approximate query answers
- Random sampling for histogram construction
- An array-based algorithm for simultaneous multidimensional aggregates
- Ripple joins for online aggregation
- Interactive data analysis: the Control project
- On saying “Enough already!” in SQL