skip to main content
10.1145/1008992.1009010acmconferencesArticle/Chapter ViewAbstractPublication PagesirConference Proceedingsconference-collections
Article

Configurable indexing and ranking for XML information retrieval

Published: 25 July 2004 Publication History

Abstract

Indexing and ranking are two key factors for efficient and effective XML information retrieval. Inappropriate indexing may result in false negatives and false positives, and improper ranking may lead to low precisions. In this paper, we propose a configurable XML information retrieval system, in which users can configure appropriate index types for XML tags and text contents. Based on users' index configurations, the system transforms XML structures into a compact tree representation, Ctree, and indexes XML text contents. To support XML ranking, we propose the concepts of "weighted term frequency" and "inverted element frequency," where the weight of a term depends on its frequency and location within an XML element as well as its popularity among similar elements in an XML dataset. We evaluate the effectiveness of our system through extensive experiments on the INEX 03 dataset and 30 content and structure (CAS) topics. The experimental results reveal that our system has significantly high precision at low recall regions and achieves the highest average precision (0.3309) as compared with 38 official INEX 03 submissions using the strict evaluation metric.

References

[1]
S. Amer-Yahia, M. Fernandez, D. Srivastava and Y. Xu. Phrase Matching in XML. In VLDB 2003, pp. 177--188, 2003.
[2]
R. Baeza-Yates, N. Fuhr and Y. Maarek. Second Edition of the XML and IR Workshop. In SIGIR Forum, Volume 36 Number 2, Fall 2002.
[3]
D. Carmel, Y. S. Maarek, M. Mandelbrod, Y. Mass and A. Soffer. Searching XML Documents via XML Fragments. In Proceedings of SIGIR'03, Toronto, Canada, 2003.
[4]
N. Fuhr and K. GrossJohann. XIRQL: A Query Language for Information Retrieval in XML Documents. In Proceedings of SIGIR'2001, New Orleans, LA, 2001.
[5]
T. Grabs and H. J. Schek. Generating Vector Spaces On-the-fly for Flexible XML Retrieval. In {1}.
[6]
R. Goldman and J. Widom. DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In the Proceedings of VLDB 1997, 1997.
[7]
G. Kazai, M. Lalmas and S. Malik. INEX'03 Guidelines for Topic Development.
[8]
G. Kazai, M. Lalmas and B. Piwowarski. INEX'03 Relevance Assessment Guide.
[9]
G. Salton and M. J. McGill. Introduction to Modern Information Retrieval. McGraw-Hill, New York, 1983.
[10]
T. Schlieder and H. Meuss H. Querying and Ranking XML Documents. In Journal of American Society for Information Science and Technology, Volume 53, Issue 6, pp. 489--503, 2002.
[11]
A. Theobald and G. Weikum. Adding relevance to XML. In the Proceedings of WebDB 2000.
[12]
Q. Zou, S. Liu and W. Chu. Ctree: A Compact Two-level Bidirectional Tree for Indexing XML Data. UCLA-CS Technical Report #TR040010, 2004.
[13]
INitiative for the evaluation of XML Retrieval. http://qmir.dcs.qmul.ac.uk/INEX
[14]
XPATH. http://www.w3.org/TR/xpath. http://fargo.cs.ucla.edu/inexdemo/inexsearch.aspx.

Cited By

View all
  • (2014)Website Search Engine Optimization: Geographical and Cultural Point of ViewJournal of Software Engineering and Applications10.4236/jsea.2014.71309607:13(1087-1095)Online publication date: 2014
  • (2012)Semantic relevance ranking for XML keyword searchInformation Sciences: an International Journal10.1016/j.ins.2011.12.011190(127-143)Online publication date: 1-May-2012
  • (2010)Retrieving samples from biobanksProceedings of the First international conference on Information technology in bio- and medical informatics10.5555/1885247.1885269(172-185)Online publication date: 1-Sep-2010
  • Show More Cited By

Index Terms

  1. Configurable indexing and ranking for XML information retrieval

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SIGIR '04: Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval
    July 2004
    624 pages
    ISBN:1581138814
    DOI:10.1145/1008992
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 25 July 2004

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. XML indexing
    2. XML information retrieval
    3. XML ranking
    4. ranking

    Qualifiers

    • Article

    Conference

    SIGIR04
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 792 of 3,983 submissions, 20%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 15 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2014)Website Search Engine Optimization: Geographical and Cultural Point of ViewJournal of Software Engineering and Applications10.4236/jsea.2014.71309607:13(1087-1095)Online publication date: 2014
    • (2012)Semantic relevance ranking for XML keyword searchInformation Sciences: an International Journal10.1016/j.ins.2011.12.011190(127-143)Online publication date: 1-May-2012
    • (2010)Retrieving samples from biobanksProceedings of the First international conference on Information technology in bio- and medical informatics10.5555/1885247.1885269(172-185)Online publication date: 1-Sep-2010
    • (2010)Outline wizardProceedings of the 15th international conference on Intelligent user interfaces10.1145/1719970.1719999(209-218)Online publication date: 7-Feb-2010
    • (2010)Retrieving Samples from BiobanksInformation Technology in Bio- and Medical Informatics, ITBAM 201010.1007/978-3-642-15020-3_16(172-185)Online publication date: 2010
    • (2009)XSemantic: An Extension of LCA Based XML Semantic SearchIEICE Transactions on Information and Systems10.1587/transinf.E92.D.1079E92-D:5(1079-1092)Online publication date: 2009
    • (2009)Effective XML content and structure retrieval with relevance rankingProceedings of the 18th ACM conference on Information and knowledge management10.1145/1645953.1645974(147-156)Online publication date: 2-Nov-2009
    • (2008)Book search experimentsProceedings of the IR research, 30th European conference on Advances in information retrieval10.5555/1793274.1793306(234-245)Online publication date: 30-Mar-2008
    • (2008)XML Node Semantic Weight Model Based on VSMProceedings of the 2008 International Conference on Management of e-Commerce and e-Government10.1109/ICMECG.2008.62(247-251)Online publication date: 17-Oct-2008
    • (2008)XML components ranking : Which relevant ranking criteria ? Which relevant criteria merging ?2008 First International Conference on the Applications of Digital Information and Web Technologies (ICADIWT)10.1109/ICADIWT.2008.4664347(216-222)Online publication date: Aug-2008
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media