Article

XSEarch: a semantic search engine for XML

Authors:

Jonathan Mamou,

Yehoshua SagivAuthors Info & Claims

VLDB '03: Proceedings of the 29th international conference on Very large data bases - Volume 29

Pages 45 - 56

Published: 09 September 2003 Publication History

Abstract

XSEarch, a semantic search engine for XML, is presented. XSEarch has a simple query language, suitable for a naive user. It returns semantically related document fragments that satisfy the user's query. Query answers are ranked using extended information-retrieval techniques and are generated in an order similar to the ranking. Advanced indexing techniques were developed to facilitate efficient implementation of XSEarch. The performance of the different techniques as well as the recall and the precision were measured experimentally. These experiments indicate that XSEarch is efficient, scalable and ranks quality results highly.

References

[1]

{1} R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. ACM Press, 1999.

Digital Library

[2]

{2} M. Barg and R. Wong. Structural proximity searching for large collections of semi-structured data. In Proceedings of the 2001 ACM CIKM International Conference on Information and Knowledge Management, pages 175-182, Atlanta (Georgia, USA), Nov. 2001. ACM Press.

Digital Library

[3]

{3} S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. Computer Networks, 30(1-7):107-117, 1998.

Digital Library

[4]

{4} D. Carmel, Y. Maarek, Y. Mass, N. Efraty, and G. Landau. An extension of the vector space model for querying XML documents via XML fragments. In ACM SIGIR 2002 Workshop on XML and Information Retrieval, Tampere (Finland), Aug. 2002.

[5]

{5} D. Chamberlin, P. Fankhauser, D. Florescu, M. Marchiori, and J. Robie. XML query use cases. http://www.w3.org/TR/2002/ WD-xmlquery-use-cases-20020816.

[6]

{6} T. Chinenyanga and N. Kushmerick. An expressive and efficient language for XML information retrieval. Journal of the American Society for Information Science and Technology, 53(6), 2002.

Digital Library

[7]

{7} B. Choi. What are real dtds like? In The Fifth International Workshop on Web and Databases (WebDB), Madison (Wisconsin, USA), June 2002.

[8]

{8} S. Cohen, Y. Kanza, Y. Kogan, W. Nutt, Y. Sagiv, and A. Serebrenik. EquiX: A search and query language for XML. Journal of the American Society for Information Science and Technology, 53(6):454-466, 2002.

Digital Library

[9]

{9} S. Cohen, Y. Kanza, and Y. Sagiv. Generating relations from XML documents. In Proc 9th International Conference on Database Theory, Siena (Italy), Jan. 2003. Springer-Verlag.

Digital Library

[10]

{10} D. Florescu, D. Kossmann, and I. Manolescu. Integrating keyword search into XML query processing. The International Journal of Computer and Telecommunications Networking, 33(1):119-135, June 2000.

Digital Library

[11]

{11} N. Fuhr and K. Großjohann. XIRQL: a query language for information retrieval in XML documents. In Proc. 24th International ACM SIGIR Conference on Research and Development in Information Retreival, pages 172-180, New Orleans (Louisiana, USA), Sept. 2001. ACM Press.

Digital Library

[12]

{12} L. Guo, F. Shao, C. Botev, and J. Shanmugasundaram. XRANK: Ranked keyword search over XML documents. In Proc. 2003 ACM SIGMOD International Conference on Management of Data, San Diego (California), June 2003.

Digital Library

[13]

{13} V. Hristidis and Y. P. A. Balmin. Keyword proximity search on XML graphs. In Proc. 19th International Conference on Data Engineering, Bangalore (India), Mar. 2003.

[14]

{14} Y. Kanza and Y. Sagiv. Flexible queries over semistructured data. In Proc. 20th Symposium on Principles of Database Systems, pages 40-51, Santa Barbara (California, USA), May 2001. ACM Press.

Digital Library

[15]

{15} A. Theobald and G. Weikum. The index-based XXL search engine for querying XML data with relevance ranking. In Proc. 8th International Conference on Extending Database Technology, pages 477-495, Prague (Czech Republic), March 2002. Springer-Verlag.

Digital Library

Cited By

Saravanan KRadhakrishnan A(2018)Dynamic Search Engine Platform for Cloud Service Level Agreements Using Semantic AnnotationInternational Journal on Semantic Web & Information Systems10.4018/IJSWIS.201807010414:3(70-98)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.4018/IJSWIS.2018070104
Ma ZLi TYan L(2018)An approach of top-k keyword querying for fuzzy XMLComputing10.1007/s00607-017-0577-2100:3(303-330)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1007/s00607-017-0577-2
Lin CWang JRong CLui JWang XWolf ALiu YHu C(2017)Towards heterogeneous keyword searchProceedings of the ACM Turing 50th Celebration Conference - China10.1145/3063955.3064802(1-6)Online publication date: 12-May-2017
https://dl.acm.org/doi/10.1145/3063955.3064802
Show More Cited By

Index Terms

XSEarch: a semantic search engine for XML

Recommendations

XSearch: A unified search and cross-reference detection engine for the ISS Mission Control Center
AERO '11: Proceedings of the 2011 IEEE Aerospace Conference

At the International Space Station (ISS) Mission Control Center, flight controllers and mission support staff utilize a large number of web-based applications to perform mission operations and crew support tasks. Although access to these applications is ...
Re-ranking search results using query logs
CIKM '06: Proceedings of the 15th ACM international conference on Information and knowledge management

This work addresses two common problems in search, frequently occurring with underspecified user queries: the top-ranked results for such queries may not contain documents relevant to the user's search intent, and fresh and relevant pages may not get ...
A study of results overlap and uniqueness among major web search engines

The performance and capabilities of Web search engines is an important and significant area of research. Millions of people world wide use Web search engines very day. This paper reports the results of a major study examining the overlap among results ...

Comments

Information & Contributors

Information

Published In

cover image DL Hosted proceedings

VLDB '03: Proceedings of the 29th international conference on Very large data bases - Volume 29

September 2003

1134 pages

ISBN:0127224424

Sponsors

VLDB Endowment: Very Large Database Endowment

Publisher

VLDB Endowment

Publication History

Published: 09 September 2003

Qualifiers

Article

Conference

VLDB '03

Sponsor:

VLDB Endowment

VLDB '03: Very large data bases

September 9 - 12, 2003

Berlin, Germany

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

174
Total Citations
View Citations
967
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Saravanan KRadhakrishnan A(2018)Dynamic Search Engine Platform for Cloud Service Level Agreements Using Semantic AnnotationInternational Journal on Semantic Web & Information Systems10.4018/IJSWIS.201807010414:3(70-98)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.4018/IJSWIS.2018070104
Ma ZLi TYan L(2018)An approach of top-k keyword querying for fuzzy XMLComputing10.1007/s00607-017-0577-2100:3(303-330)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1007/s00607-017-0577-2
Lin CWang JRong CLui JWang XWolf ALiu YHu C(2017)Towards heterogeneous keyword searchProceedings of the ACM Turing 50th Celebration Conference - China10.1145/3063955.3064802(1-6)Online publication date: 12-May-2017
https://dl.acm.org/doi/10.1145/3063955.3064802
Lin CWang JBarrett RCummings RAgichtein EGabrilovich E(2017)SpiderXProceedings of the 26th International Conference on World Wide Web Companion10.1145/3041021.3054727(237-241)Online publication date: 3-Apr-2017
https://dl.acm.org/doi/10.1145/3041021.3054727
Bao ZYu YShen JFu Z(2017)A query refinement framework for xml keyword searchWorld Wide Web10.1007/s11280-017-0447-z20:6(1469-1505)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1007/s11280-017-0447-z
Li TMa Z(2017)Object-stackInformation Systems Frontiers10.1007/s10796-017-9748-019:3(669-697)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s10796-017-9748-0
Le TLing T(2016)Survey on Keyword Search over XML DocumentsACM SIGMOD Record10.1145/3022860.302286345:3(17-28)Online publication date: 6-Dec-2016
https://dl.acm.org/doi/10.1145/3022860.3022863
Shi JWu DMamoulis NÖzcan FKoutrika GMadden S(2016)Top-k Relevant Semantic Place Retrieval on Spatial RDF DataProceedings of the 2016 International Conference on Management of Data10.1145/2882903.2882941(1977-1990)Online publication date: 26-Jun-2016
https://dl.acm.org/doi/10.1145/2882903.2882941
Liu XWan CLiu D(2016)Keyword query with structureInformation Technology and Management10.1007/s10799-015-0247-z17:2(151-163)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1007/s10799-015-0247-z
Han LFinin TJoshi ACheng D(2015)Querying RDF data with text annotated graphsProceedings of the 27th International Conference on Scientific and Statistical Database Management10.1145/2791347.2791381(1-12)Online publication date: 29-Jun-2015
https://dl.acm.org/doi/10.1145/2791347.2791381
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten