Back to Search
Start Over
Tree pattern matching in heterogeneous fuzzy XML databases
- Source :
- Knowledge-Based Systems. 122:119-130
- Publication Year :
- 2017
- Publisher :
- Elsevier BV, 2017.
-
Abstract
- 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.
- Subjects :
- 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
Subjects
Details
- ISSN :
- 09507051
- Volume :
- 122
- Database :
- OpenAIRE
- Journal :
- Knowledge-Based Systems
- Accession number :
- edsair.doi...........04bc56ebc17db057608a03f34dd46079