Abstract
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.
This work is supported under NSF grant IIS-9732897 and NSF CISE Instrumentation grant IRIS 97-29878.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Becker and S. Cleveland. Brushing scatterplots. Technometrics, Vol 29(2), p. 127–142, 1987.
P. Ciaccia, D. Maio, and P. Tiberio. A method for hierarchy processing in relational systems. Information Systems, 14(2):93–105, 1989.
G. P. Copeland, S. Khoshafian, M. G. Smith, and P. Valduriez. Buffering schemes for permanent data. In Intl Conf on Data Engineering, pages 214–221, 1986.
S. Dar, M. J. Franklin, B. T. Jónsson, D. Srivastava, and M. Tan. Semantic data caching and replacement. In Intl Gonf on Very Large Data Bases, pages 330–341, 1996.
M. Derthick, J. Harrison, A. Moore, and S. Roth. Efficient multi-object dynamic query histograms. Proc. of Information Visualization, pages 58–64, Oct. 1999.
Y. H. Fua, M. O. Ward, and E. A. Rundensteiner. Hierarchical parallel coordinates for exploration of large datasets. IEEE Visualization, pages 43–50, Oct. 1999.
Y. H. Fua, M. O. Ward, and E. A. Rundensteiner. Navigating hierarchies with structure-based brushes. Information Visualization, pages 58–64, Oct. 1999.
S. Hibino and E. A. Rundensteiner. Processing incremental multidimensional range queries in a direct manipulation visual query. In Intl Conf on Data Engineering, pages 458–465, 1998.
Y. Ioannidis. Dynamic information visualization. SIGMOD Record (ACM Special Interest Group on Management of Data), 25(4):16–16, Dec. 1996.
S. Kaushik and E. A. Rundensteiner. SVIQUEL: A spatial visual query and exploration language. Lecture Notes in Computer Science, 1460, 1998.
A. M. Keller and J. Basu. A predicate-based caching scheme for client-server database architectures. VLDB Journal, 5(l):35–47, 1996.
M. Livny, R. Ramakrishnan, K. S. Beyer, G. Chen, D. Donjerkovic, S. Lawande, J. Myllymaki, and R. K. Wenger. DEVise: Integrated querying and visualization of large datasets. In ACM SIGMOD Intl Conf on Management of Data, pages 301–312, 1997.
N. Roussopoulos, C.-M. Chen, S. Kelley, A. Delis, and Y. Papakonstantinou. The ADMS project: View R us. Data Engineering Bulletin, 18(2): 19–28, 1995.
P. G. Selfridge, D. Srivastava, and L. O. Wilson. Idea: Interactive data exploration and analysis. In ACM SIGMOD Intl Conf on Management of Data, pages 24–34, 1996.
M. Stonebraker, J. Chen, N. Nathan, C. Paxson, and J. Wu. Tioga: Providing data management support for scientific visualization applications. In Intl Conf on Very Large Data Bases, pages 25–38, 1993.
I. D. Stroe, E. A. Rundensteiner, and M. O. Ward. Minmax trees: Efficient relational operation support for hierarchy data exploration. Technical Report TR-99-37, Worcester Polytechnic Institute, Computer Science Department, 1999.
I. D. Stroe, E. A. Rundensteiner, and M. O. Ward. Scalable visual hierarchy exploration. Technical Report TR-00-06, Worcester Polytechnic Institute, Computer Science Department, 2000.
J. Teuhola. Path signatures: A way to speed up recursion in relational databases. IEEE Transactions on Knowledge and Data Engineering, 8(3):446–454, June 1996.
M. O. Ward. Xmdvtool: Integrating multiple methods for visualizing multivariate data. Proc. of Visualization, pages 326–333, 1994.
G. Wills. Selection:524,288 ways to say this is interesting. Proc. of Information Visualization’ 96, p. 54–9, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stroe, I.D., Rundensteiner, E.A., Ward, M.O. (2000). Scalable Visual Hierarchy Exploration. In: Ibrahim, M., Küng, J., Revell, N. (eds) Database and Expert Systems Applications. DEXA 2000. Lecture Notes in Computer Science, vol 1873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44469-6_73
Download citation
DOI: https://doi.org/10.1007/3-540-44469-6_73
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67978-3
Online ISBN: 978-3-540-44469-5
eBook Packages: Springer Book Archive