Fast and incremental indexing in effective and efficient XML element retrieval systems

Authors:
Atsushi Keyaki;Jun Miyazaki;Kenji Hatano;Goshiro Yamamoto;Takafumi Taketomi;Hirokazu Kato
Affiliations:
Graduate School of Information Science, Nara, Japan;Graduate School of Information Science, Nara, Japan;Doshisha University, Kyotanabe, Kyoto, Japan;Graduate School of Information Science, Nara, Japan;Graduate School of Information Science, Nara, Japan;Graduate School of Information Science, Nara, Japan
Venue:
Proceedings of the 14th International Conference on Information Integration and Web-based Applications & Services
Year:
2012

Citing 16
Cited 0

Incremental updates of inverted lists for text document retrieval

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Automatic Indexing: An Experimental Inquiry

Journal of the ACM (JACM)
In-place versus re-build versus re-merge: index maintenance strategies for text retrieval systems

ACSC '04 Proceedings of the 27th Australasian conference on Computer science - Volume 26
A Bayesian Framework for XML Information Retrieval: Searching and Learning with the INEX Collection

Information Retrieval
Effective keyword search in relational databases

Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Identifying meaningful return information for XML keyword search

Proceedings of the 2007 ACM SIGMOD international conference on Management of data
TopX: efficient and versatile top-k query processing for semistructured data

The VLDB Journal — The International Journal on Very Large Data Bases
Query biased snippet generation in XML search

Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Introduction to Information Retrieval

Introduction to Information Retrieval
Low-cost management of inverted files for online full-text search

Proceedings of the 18th ACM conference on Information and knowledge management
Fast and effective focused retrieval

INEX'09 Proceedings of the Focused retrieval and evaluation, and 8th international conference on Initiative for the evaluation of XML retrieval
Relaxed global term weights for XML element search

INEX'10 Proceedings of the 9th international conference on Initiative for the evaluation of XML retrieval: comparative evaluation of focused retrieval
Field-weighted XML retrieval based on BM25

INEX'05 Proceedings of the 4th international conference on Initiative for the Evaluation of XML Retrieval
Parameter estimation for a simple hierarchical generative model for XML retrieval

INEX'05 Proceedings of the 4th international conference on Initiative for the Evaluation of XML Retrieval
Narrowed extended XPath i (NEXI)

INEX'04 Proceedings of the Third international conference on Initiative for the Evaluation of XML Retrieval
Optimizing Statistical Information Extraction Programs over Evolving Text

ICDE '12 Proceedings of the 2012 IEEE 28th International Conference on Data Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

A method for fast and incremental indexing, with both effective and efficient query processing, is proposed for XML element retrieval. When frequent document updates occur on the Web, they must be handled to maintain the effectiveness of the search system. When new topics are added and document statistics change drastically, search accuracy is also reduced. We therefore consider a method not only for updating indices efficiently but also for processing queries effectively and efficiently. We construct indices for fast updating and propose a method for computing accurate term weights even under dynamically changing statistics. Experimental results show that our proposed system can handle document updates at low cost and search documents accurately even when their statistics change.