An Extended Compact TVP Index for Finding Top-k Nearest Neighbors over XML Data Tree

No Thumbnail Available
File version
Author(s)
Li, S
Wang, J
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

Xiaoyang Sean Wang, Isabel F. Cruz, Alex Delis, Guangyan Huang

Date
2012
Size
File type(s)
Location

Paphos, Cyprus

License
Abstract

Given a node q and a keyword w, nearest keyword (NK) search is to find the nearest w-neighbor of q which carries the keyword w. NK search provides an approach to exploring XML query problems based on the distance between nodes, such as XPath evaluation and XML keyword search. In this paper, we propose an extended compact TVP index (ecTVP) tailored to find top-k nearest w-neighbors of a given node in XML data tree. The ecTVP index is more compact and faster to build. Both theoretical analysis and experimental result show the advantage of the ecTVP index.

Journal Title
Conference Title

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Book Title
Edition
Volume

7651 LNCS

Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject

Database systems

Persistent link to this record
Citation