Keyword proximity search on XML graphs

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2003, Pages 367-378

  Hristidis, Vagelis ^a   Papakonstantinou, Yannis ^a   Balmin, Andrey ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH ABSTRACTION; KEYWORD PROXIMITY SEARCH;

ALGORITHMS; EVALUATION; INFORMATION RETRIEVAL SYSTEMS; OPTIMIZATION; RELATIONAL DATABASE SYSTEMS; SEARCH ENGINES; SEMANTICS; THEOREM PROVING; XML;

QUERY LANGUAGES;

EID: 0344496685     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2003.1260806     Document Type: Conference Paper

References (23)

1. http://www.xyzfind.com.
2. S. Abiteboul, D. Suciu, and P. Buneman. Data on the Web: From Relations to Semistructured Data and Xml. Morgan Kaufmann Series in Data Management Systems, 2000.
3. S. Agrawal, S. Chaudhuri, and G. Das. DBXplorer: A System For Keyword-Based Search Over Relational Databases. ICDE, 2002.
4. S. Amer-Yahia, S. Cho, and D. Srivastava. Tree pattern relaxation. International Conference on Extending Database Technology (EDBT), 2002.
5. A. Balmin and Y. Papakonstantinou. Storing and Querying XML Data Using Denormalized Relational Databases. UCSD Technical Report, 2001.
6. G. Bhalotia, C. Nakhey, A. Hulgeri, S. Chakrabarti, and S. Sudarshanz. Keyword Searching and Browsing in Databases using BANKS. ICDE, 2002.
7. P. Bohannon, J. Freire, P. Roy, and J. Siméon. From XML schema to relations: A cost-based approach to XML storage. In Proceedings of ICDE, 2002.
8. A. Deutsch, M. F. Fernandez, and D. Suciu. Storing semistructured data with STORED. ACM SIGMOD, 1999.
9. M. F. Fernandez and D. Suciu. Optimizing regular path expressions using graph schemas. In ICDE, pages 14-23, 1998.
10. D. Florescu and D. Kossmann. Storing and querying XML data using an RDBMS. IEEE Data Engineering Bulletin, 22(3):27-34, 1999.
11. D. Florescu, D. Kossmann, and I. Manolescu. Integrating Keyword Search into XML Query Processing. WWW9 Conference, 1999.
12. R. Goldman, N. Shivakumar, S. Venkatasubramanian, and H. Garcia-Molina. Proximity Search in Databases. VLDB, 1998.
13. V. Hristidis and Y. Papakonstantinou. DISCOVER: Keyword Search in Relational Databases. VLDB, 2002.
14. V. Hristidis, Y. Papakonstantinou, and A. Balmin. Keyword Proximity Search on XML Graphs (extended version). UCSD Technical Report, 2002.
15. Y. Kanza and Y. Sagiv. Flexible queries over semistructured data. PODS, 2001.
16. I. Manolescu, D. Florescu, D. Kossmann, F. Xhumari, and D. Olteanu. Agora: Living with XML and relational. VLDB, 2000.
17. J. Plesn'ik. A bound for the Steiner tree problem in graphs. Math. Slovaca, 31, pages 155-163, 1981.
18. A. Schmidt, M. L. Kersten, M. Windhouwer, and F. Waas. Efficient relational storage and retrieval of XML documents. In WebDB (Selected Papers), pages 47-52, 2001.
19. J. Shanmugasundaram, K. Tufte, C. Zhang, G. He, D. J. DeWitt, and J. F. Naughton. Relational databases for querying XML documents: Limitations and opportunities. VLDB, 1999.
20. J. D. Ullman, J. Widom, and H. Garcia-Molina. Database Systems: The Complete Book. Prentice Hall, 2001.
21. W3C. XML Linking Language (XLink), 2001. W3C Recommendation available at http://www.w3.org/TR/xlink/.
22. W3C. XML schema definition, 2001. W3C Recommendation available at http://wwww.w3c.org/XML/Schema.
23. W3C. XQuery: A query language for XML, 2001. W3C Working Draft available at http://www.w3c.org/XML/Query.