Technometrics
A method for hierarchy processing in relational systems
Information Systems
IDEA: interactive data exploration and analysis
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Dynamic information visualization
ACM SIGMOD Record
DEVise: integrated querying and visual exploration of large datasets
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Hierarchical parallel coordinates for exploration of large datasets
VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Path Signatures: A Way to Speed Up Recursion in Relational Databases
IEEE Transactions on Knowledge and Data Engineering
Processing Incremental Multidimensional Range Queries in a Direct Manipulation Visual Query
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Buffering Schemes for Permanent Data
Proceedings of the Second International Conference on Data Engineering
Tioga: Providing Data Management Support for Scientific Visualization Applications
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Semantic Data Caching and Replacement
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
SVIQUEL: A Spatial Visual Query and Exploration Language
DEXA '98 Proceedings of the 9th International Conference on Database and Expert Systems Applications
A predicate-based caching scheme for client-server database architectures
The VLDB Journal — The International Journal on Very Large Data Bases
Selection: 524,288 ways to say "this is interesting"
INFOVIS '96 Proceedings of the 1996 IEEE Symposium on Information Visualization (INFOVIS '96)
Navigating Hierarchies with Structure-Based Brushes
INFOVIS '99 Proceedings of the 1999 IEEE Symposium on Information Visualization
Efficient Multi-Object Dynamic Query Histograms
INFOVIS '99 Proceedings of the 1999 IEEE Symposium on Information Visualization
XmdvTool: integrating multiple methods for visualizing multivariate data
VIS '94 Proceedings of the conference on Visualization '94
| Hi-index | 0.00 |
Modern computer applications, from business decision support to scientific data analysis, utilize visualization techniques to support exploratory activities. However, most existing visual exploration tools do not scale well for large data sets, i.e., the level of cluttering on the screen is typically unacceptable and the performance is poor. To solve the cluttered interface problem, visualization tools have recently been extended to support hierarchical views of the data, with support for focusing and drilling-down using interactive brushes. To solve the scalability problem, we now investigate how best to couple such a near real-time responsive visualization tool with a database management system. This integration must be done carefully, since the direct implementation of the visual user interactions on hierarchical datasets corresponds to recursive query processing and thus is highly inefficient. For this problem, we have developed a tree labeling method, called MinMax tree, that allows the movement of the on-line recursive processing into an off-line precomputation step. Thus at run time, the recursive processing operations translate into linear cost range queries. Secondly, we employ a main memory access strategy to support incremental loading of data into the main memory. The techniques have been incorporated into XmdvTool, a visual exploration tool, to achieve scalability. Lastly, we report experimental results that illustrate the impact of the proposed techniques on the system's overall performance.