Abstract
Semistructured graph-based databases have been proposed as well-suited stores for World-Wide Web data. Yet so far, languages for querying such data are too complex for casual Web users. Further, proposed query approaches do not take advantage of the interactive nature of typical Web sessions–users are proficient at iteratively refining their Web explorations. In this paper we propose a new model for interactively querying and searching semistructured databases. Users can begin with a simple keyword search, dynamically browse the structure of the result, and then submit further refining queries. Enabling this model exposes new requirements of a semistructured database management system that are not apparent under traditional database uses. We demonstrate the importance of efficient keyword search, structural summaries of query results, and support for inverse pointers. We also describe some preliminary solutions to these technical issues.
This work was supported by the Air Force Rome Laboratories and DARPA under Contracts F30602-95-C-0119 and F30602-96-1-031.
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
Abiteboul, S., Quass, D., McHugh, J., Widom, J., Wiener, J.: The Lorel query language for semistructured data. International Journal on Digital Libraries 1(1), 68–88 (1997)
Buneman, P., Davidson, S., Hillebrand, G., Suciu, D.: A query language and optimization techniques for unstructured data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, Montreal, Canada, June 1996, pp. 505–516 (1996)
Buneman, P., Davidson, S., Suciu, D.: Programming constructs for unstructured data. In: Proceedings of the 1995 International Workshop on Database Programming Languages, DBPL (1995)
Cattell, R.G.G.: The Object Database Standard: ODMG 1993. Morgan Kaufmann, San Francisco (1994)
Carey, M., Haas, L., Maganty, V., Williams, J.: Pesto: An integra-ted query/browser for object databases. In: Proceedings of the Twenty-Second International Conference on Very Large Data Bases, Bombay, India, August 1996, pp. 203–214 (1996)
World Wide Web Consortium. Extensible markup language (XML). Proposed recommendation (December 1997), http://www.w3.org/TR/WD-xml-lang-970331.html
Digital Equipment Corp. About AltaVista: our technology (1997), http://altavista.digital.com/av/content/about_our_technology.htm
Fernandez, M., Florescu, D., Levy, A., Suciu, D.: A query language for a Web-site management system. SIGMOD Record 26(3), 4–11 (1997)
Goldman, R., Shivakumar, N., Venkatasubramanian, S., Garcia-Molina, H.: Proximity search in databases. In: Proceedings of the Twenty-Fourth International Conference on Very Large Data Bases, New York (1998)
Goldman, R., Widom, J.: DataGuides: Enabling query formulation and optimization in semistructured databases. In: Proceedings of the Twenty-Third International Conference on Very Large Data Bases, Athens, Greece, August 1997, pp. 436–445 (1997)
Inktomi Corp. The technology behind HotBot. White paper (1996), http://www.inktomi.com/Tech/CoupClustWhitePap.html
McHugh, J., Abiteboul, S., Goldman, R., Quass, D., Widom, J.: Lore: A database management system for semistructured data. SIGMOD Record 26(3), 54–66 (1997)
McHugh, J., Widom, J.: Query optimization for semistructured data. Technical report, Database Group, Stanford University (November 1997), Available at http://www-db.stanford.edu/pub/papers/qo.ps
Papakonstantinou, Y., Garcia-Molina, H., Widom, J.: Object exchange across heterogeneous information sources. In: Proceedings of the Eleventh International Conference on Data Engineering, Taipei, Taiwan, March 1995, pp. 251–260 (1995)
Starwave Corp. About ESPN (1996), http://www.starwave.com/starwave/about.espn.html
Starwave Corp. ESPN SportsZone surpasses 2 billion page views. (December 1997) (press release), http://www.starwave.com/starwave/releases.sz.billion.html
Zloof, M.: Query by example. IBM Systems Journal 16(4), 324–343 (1977)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Goldman, R., Widom, J. (1999). Interactive Query and Search in Semistructured Databases. In: Atzeni, P., Mendelzon, A., Mecca, G. (eds) The World Wide Web and Databases. WebDB 1998. Lecture Notes in Computer Science, vol 1590. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10704656_4
Download citation
DOI: https://doi.org/10.1007/10704656_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65890-0
Online ISBN: 978-3-540-48909-2
eBook Packages: Springer Book Archive