eCite Digital Repository

An effective object-level XML keyword search


Bao, Z and Lu, J and Ling, TW and Xu, L and Wu, H, An effective object-level XML keyword search, Database Systems for Advanced Applications Part I, 1-4 April 2010, Tsukuba, Japan, pp. 93-109. ISBN 978-3-642-12025-1 (2010) [Refereed Conference Paper]

Copyright Statement

Copyright 2011 Springer

DOI: doi:10.1007/978-3-642-12026-8_10


Keyword search is widely recognized as a convenient way to retrieve information from XML data. In order to precisely meet usersí search concerns, we study how to effectively return the targets that users intend to search for. We model XML document as a set of interconnected object-trees, where each object contains a subtree to represent a concept in the real world. Based on this model, we propose object-level matching semantics called Interested Single Object (ISO) and Interested Related Object (IRO) to capture single object and multiple objects as userís search targets respectively, and design a novel relevance oriented ranking framework for the matching results. We propose efficient algorithms to compute and rank the query results in one phase. Finally, comprehensive experiments show the efficiency and effectiveness of our approach, and an online demo of our system on DBLP data is available at

Item Details

Item Type:Refereed Conference Paper
Keywords:XML keyword search
Research Division:Information and Computing Sciences
Research Group:Data management and data science
Research Field:Data management and data science not elsewhere classified
Objective Division:Information and Communication Services
Objective Group:Information systems, technologies and services
Objective Field:Information systems, technologies and services not elsewhere classified
UTAS Author:Bao, Z (Dr Zhifeng Bao)
ID Code:92191
Year Published:2010
Web of Science® Times Cited:4
Deposited By:Information and Communication Technology
Deposited On:2014-06-09
Last Modified:2015-02-13

Repository Staff Only: item control page