• About
  • Policies
  • What is openaccess
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      XML retrieval using pruned element-index files

      Thumbnail
      View / Download
      258.9 Kb
      Author
      Altıngövde, İsmail Şengör
      Atılgan, Duygu
      Ulusoy, Özgür
      Date
      2010
      Source Title
      Advances in Information Retrieval
      Print ISSN
      0302-9743
      Publisher
      Springer, Berlin, Heidelberg
      Volume
      5993
      Pages
      306 - 318
      Language
      English
      Type
      Conference Paper
      Item Usage Stats
      107
      views
      60
      downloads
      Abstract
      An element-index is a crucial mechanism for supporting content-only (CO) queries over XML collections. A full element-index that indexes each element along with the content of its descendants involves a high redundancy and reduces query processing efficiency. A direct index, on the other hand, only indexes the content that is directly under each element and disregards the descendants. This results in a smaller index, but possibly in return to some reduction in system effectiveness. In this paper, we propose using static index pruning techniques for obtaining more compact index files that can still result in comparable retrieval performance to that of a full index. We also compare the retrieval performance of these pruning based approaches to some other strategies that make use of a direct element-index. Our experiments conducted along with the lines of INEX evaluation framework reveal that pruned index files yield comparable to or even better retrieval performance than the full index and direct index, for several tasks in the ad hoc track. © 2010 Springer-Verlag Berlin Heidelberg.
      Keywords
      Ad hoc tracks
      Evaluation framework
      High redundancy
      Index files
      Pruning techniques
      Retrieval performance
      System effectiveness
      XML Retrieval
      Markup languages
      XML
      Information retrieval
      Permalink
      http://hdl.handle.net/11693/28582
      Published Version (Please cite this version)
      http://dx.doi.org/10.1007/978-3-642-12275-0-28
      https://doi.org/10.1007/978-3-642-12275-0
      Collections
      • Department of Computer Engineering 1368
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      Copyright © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy