.png){kind=icon}
返回
.png){kind=icon}
.png){kind=icon}
摘要
En 中文
Queries on semistructured data are hard to process due to the complex nature of the data and call for specialized techniques. Existing path- based indexes and query processing algorithms are not efficient for searching complex structures beyond simple paths, even when the queries are high- selective. We introduce the definition of minimal infrequent structures ( MIS), which are structures that 1) exist in the data, 2) are not frequent with respect to a support threshold, and 3) all substructures of them are frequent. By indexing the occurrences of MIS, we can efficiently locate the high- selective substructures of a query, improving search performance significantly. An efficient data mining algorithm is proposed, which finds the minimal infrequent structures. Their occurrences in the XML data are then indexed by a lightweight data structure and used as a fast filter step in query evaluation. We validate the efficiency and applicability of our methods through experimentation on both synthetic and real data.
期刊
暂无期刊信息
机构
暂无机构信息
引用论文
The Overlap Syndrome: A Case Report of Chronic Graft-Versus-Host Disease After the Development of a Pseudomembrane.png)
Cornea.png)
OAAI
CorneaIF0
OAAI.png){kind=icon}
分享.png){kind=icon}
收藏Framing the Brahmaputra River hydropower development: different concerns in riparian and international media reportingWater Policy
OAAI
Water PolicyIF0
OAAI分享收藏In Vitro and in Silico Insights on the Biological Activities, Phenolic Compounds Composition of Hypericum perforatum L. Hairy Root CulturesPhytonOAAI
PhytonIF0
OAAI分享收藏In vivo assembly and large-scale purification of a GPCR - Gα fusion with Gβγ, and characterization of the active complexPLOS ONEOAAI
PLOS ONEIF0
OAAI分享收藏
查看更多内容