MARS: A Matching and Ranking System for XML Content and Stru

[jeaf]

MARS: A Matching and Ranking System for XML Content and Stru
来源： 作者：unkonwn 发布时间：2004-12-13
Abstract
MARS: A Matching and Ranking System for XML Content and Structure
Retrieval
by: S. Alireza Aghili, Hua-Gang Li, Divyakant Agrawal, and Amr El
Abbadi

Abstract: 在线手册

Structural queries specify complex predicates on the content and the
structure of the elements of tree-structured XML documents. Recent
works have typically applied top-down decomposition of the twig
patterns into (i) parent-child or ancestor-descendant relationships,
or (ii) path expression queries, and then followed by a join operation
to reconstruct matched twig patterns. This demonstration system is the
implementation prototype of an efficient heuristic-based bottom-up
approach named MARS (Matching And Ranking System for XML structure
queries), for matching and ranking of structural query patterns for
XML query processing. An efficient nearest common ancestor labeling
scheme is applied to utilize fast bottom-up construction of the
subtree matches from the potential keywords. MARS considers both the
content and structure of queries and incorporates a variation of IR-
based relevance ranking to report the top-k ranked results. The
graphical user interface of MARS provides an interactive visualization
of the twig query discovery.

互联网资源

Keywords:
数据挖掘研究院

XML, Twig Query, Structure and Content Search, Binary Labeling 相关研究方向

Date: 数据仓库

May 2005

数据挖掘研究院

Document: 2005-11 HAMMER_SHI