A multiple-depth structural index for branching query

XML structural index, which acts as a schema, plays an important role in XML query optimization and formulation. To provide a reasonable structural index for branching path query under space constraint, we propose an adaptive index of multiple local branching depths and multiple local bisimilarities...

Full description

Saved in:
Bibliographic Details
Published in:Information and software technology 2006-09, Vol.48 (9), p.928-936
Main Authors: Han, Jing Yu, Liang, Zuo Peng, Qian, Gang
Format: Article
Language:English
Subjects:
Branch & bound algorithms
Extensible Markup Language
Free text searching
Indexing
Information retrieval
Marginal gain
Markup languages
Natural language
Online information retrieval
Optimization algorithms
Query formulation
Query optimization
Searching
Structural index
Studies
XML
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:XML structural index, which acts as a schema, plays an important role in XML query optimization and formulation. To provide a reasonable structural index for branching path query under space constraint, we propose an adaptive index of multiple local branching depths and multiple local bisimilarities, which is constructed by maximizing marginal gain for given query load. It cannot only give good support to branching path queries but also have much smaller size compared with that of same sort of index. Detailed experiments have shown that the index is effective and efficient for XML branching path query.
ISSN:0950-5849
1873-6025
DOI:10.1016/j.infsof.2005.12.003