XViz: A Tool for Visualizing XPath Expressions

  • Ben Handy
  • Dan Suciu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2824)


We describe a visualization tool for XPath expressions called XViz. Starting from a workload of XQueries, the tool extracts the set of all XPath expressions, and displays them together with some relationships. XViz is intended to be used by an XML database administrator in order to assist her in performing routine tasks such as database tuning, performance debugging, comparison between versions, etc. Two kinds of semantic relationships are computed and displayed by XViz, ancestor/descendant and containment. We describe an efficient, optimized algorithm to compute them.


Income Egypt Extractor Cond Simeon 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Agrawal, S., Chaudhuri, S., Narasayya, V.R.: Automated selection of materialized views and indexes in sql databases. In: Abbadi, A.E., Brodie, M.L., Chakravarthy, S., Dayal, U., Kamel, N., Schlageter, G., Whang, K.-Y. (eds.) VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases, Cairo, Egypt, pp. 496–505. Morgan Kaufmann, San Francisco (2000)Google Scholar
  2. 2.
    Augurusa, E., Braga, D., Campi, A., Ceri, S.: Design of a graphical interface to XQuery. In: Matsui, M., Zuccherato, R.J. (eds.) SAC 2003. LNCS, vol. 3006, pp. 226–231. Springer, Heidelberg (2003)Google Scholar
  3. 3.
    Bohannon, P., Freire, J., Roy, P., Simeon, J.: From xml schema to relations: A cost-based approach to xml storage. In: ICDE (2002)Google Scholar
  4. 4.
    Böhme, T., Rahm, E.: Multi-user evaluation of XML data management systems with XMach-1. In: Proceedings of the Workshop on Efficiency and Effectiveness of XML Tools and Techniques (EEXTT), pp. 148–158. Springer, Heidelberg (2002)Google Scholar
  5. 5.
    Ceri, S., Comai, S., Damiani, E., Fraternali, P., Paraboschi, S.: XML-gl: a graphical language for querying and restructuring XML documents. In: Proceedings of WWW8, Toronto, Canada (May 1999)Google Scholar
  6. 6.
    Chamberlin, D., Clark, J., Florescu, D., Robie, J., Simeon, J., Stefanescu, M.: XQuery 1.0: an XML query language (2001), available from the W3C, http://www.w3.org/TR/query
  7. 7.
    Consens, M., Eigler, F., Hasan, M., Mendelzon, A., Noik, E., Ryman, A., Vista, D.: Architecture and applications of the hy+ visualization system. IBM Systems Journal 33(3), 458–476 (1994)CrossRefGoogle Scholar
  8. 8.
    Consens, M.P., Mendelzon, A.O.: Hy: A hygraph-based query and visualization system. In: Proceedings of 1993 ACM SIGMOD International Conference on Management of Data, Washington, D. C, May 1993, pp. 511–516 (1993)Google Scholar
  9. 9.
    Deutsch, A., Tannen, V.: Optimization properties for classes of conjunctive regular path queries. In: Proceedings of the International Workshop on Database Programming Lanugages, Italy (Septmeber 2001)Google Scholar
  10. 10.
    Miklau, G., Suciu, D.: Containment and equivalence of an xpath fragment. In: Proceedings of the ACM SIGMOD/SIGART Symposium on Principles of Database Systems, June 2002, pp. 65–76 (2002)Google Scholar
  11. 11.
    Neven, F., Schwentick, T.: XPath containment in the presence of disjunction, DTDs, and variables. In: International Conference on Database Theory (2003)Google Scholar
  12. 12.
    Schmidt, A., Waas, F., Kersten, M., Florescu, D., Carey, M., Manolescu, I., Busse, R.: Why and how to benchmark XML databases. Sigmod Record 30(5) (2001)Google Scholar
  13. 13.
    Papakonstantinou, V.V.Y., Petropoulos, M.: QURSED: querying and reporting semistructured data. In: Proceedings ACM SIGMOD International Conference on Management of Data, pp. 192–203. ACM Press, New York (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Ben Handy
    • 1
  • Dan Suciu
    • 1
  1. 1.Department of Computer ScienceUniversity of Washington 

Personalised recommendations