Tree pattern matching in heterogeneous fuzzy XML databases
| Autor: | Xiao Zhang, Jian Liu, Lei Zhang |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Document Structure Description
Information Systems and Management computer.internet_protocol Computer science Efficient XML Interchange XML Signature Well-formed document 02 engineering and technology Document management system computer.software_genre Management Information Systems Simple API for XML Knowledge extraction Artificial Intelligence XML Schema Editor 020204 information systems Streaming XML 0202 electrical engineering electronic engineering information engineering Binary XML XML schema computer.programming_language Information retrieval Database XML validation computer.file_format XML framework XML database XML Schema (W3C) ComputingMethodologies_DOCUMENTANDTEXTPROCESSING 020201 artificial intelligence & image processing Data mining computer Software XML |
| Zdroj: | Knowledge-Based Systems. 122:119-130 |
| ISSN: | 0950-7051 |
| DOI: | 10.1016/j.knosys.2017.02.003 |
| Popis: | Dealing with heterogeneous data underlying fuzzy XML databases is challenging for any task of document management and knowledge discovery, since the structural heterogeneity and uncertainty of the large number of XML data sources make it difficult to effectively answer the structured query, especially the tree-pattern query. To address this issue, we propose a novel framework for managing fuzzy XML queries in a heterogeneous environment in this paper. In particular, we devise a holistic algorithm for matching tree-patterns over heterogeneous fuzzy XML data. Our approach adopts a compact stack technique and generates the matches by one scan on the relevant data associated with the tree-pattern, which eliminates re-scanning unnecessary portions of XML documents and redundant intermediate results. Finally, a comprehensive experimental evaluation conducted on real and synthetic data sets is carried out to show the significance of our approach as a solution for querying heterogeneous data in fuzzy XML documents. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect