Filters








46 Hits in 3.1 sec

Querying Spatiotemporal Data Based on XML Twig Pattern

Luyi Bai, Yin Li, Jiemin Liu
2016 Journal of Software  
In this paper, we propose an algorithm, TwigStackSP, for matching a spatiotemporal XML query twig pattern.  ...  It can be proved that TwigStackSP is I/O and CPU optimal when there are no text nodes in P-C relationship of twig pattern.  ...  Preliminaries Twig Pattern Matching Definition 1 (twig query matching) Given a twig query Q = ( , ) and a XML database D = ( , ), the process of matching Q in D is a mapping from query node Q to element  ... 
doi:10.17706/jsw.11.12.1199-1206 fatcat:gvxrwpu7lvgrtgyec7pohnbz74

Fast Leaf-to-Root Holistic Twig Query on XML Spatiotemporal Data

Luyi Bai
2017 Journal of Computers  
In this paper, we propose an algorithm, TwigSPFast, for matching a spatiotemporal XML query twig pattern.  ...  Our technique uses streams to store leaf nodes in XML corresponding to leaf query node and filters the streams to delete unmatched nodes, after filtering, we build output list for every matched leaf node  ...  Preliminaries Twig Pattern Matching Definition 1 (twig query matching) Given a twig query Q = ( , ) and a XML database D = ( , ), the process of matching Q in D is a mapping from query node Q to element  ... 
doi:10.17706/jcp.12.6.534-542 fatcat:zzfxkrtrynfblazhwd327dc6eu

Matching Twigs in Probabilistic XML

Benny Kimelfeld, Yehoshua Sagiv
2007 Very Large Data Bases Conference  
Evaluation of twig queries over probabilistic XML is investigated. Projection is allowed and, in particular, a query may be Boolean.  ...  Under queryand-data complexity, the problem becomes intractable even without projection (and for rather simple twigs and data). In earlier work on probabilistic XML, answers are always complete.  ...  Documents and Twigs In this paper, data are unranked XML documents and queries are twig patterns (possibly with projection).  ... 
dblp:conf/vldb/KimelfeldS07 fatcat:td2dsoy6bfhfnmbhkfk2zcarja

A survey on tree matching and XML retrieval

Mohammed Amin Tahraoui, Karen Pinel-Sauvagnat, Cyril Laitang, Mohand Boughanem, Hamamache Kheddouci, Lei Ning
2013 Computer Science Review  
In this paper, we aim at studying the theoretical approaches proposed in the literature for tree matching and at seeing how these approaches have been adapted to XML querying and retrieval, from both an  ...  This study will allow us to highlight theoretical aspects of graph theory that have not been yet explored in XML retrieval.  ...  In [89] , Rao and Moon proposed a new indexing XML documents and processing twig patterns in an XML database.  ... 
doi:10.1016/j.cosrev.2013.02.001 fatcat:6xnbgq4txvgxtnw35myadfmtkm

An Object-Oriented Approach of Keyword Querying over Fuzzy XML

Ting Li
2016 Journal of Computing and Information Technology  
Most of keyword query semantics on XML documents only consider query results matching all keywords, yet users may also be interested in the query results matching partial keywords.  ...  To overcome these limitations, in this paper, we investigate how to obtain more comprehensive and meaningful results of keyword querying on fuzzy XML documents.  ...  [8] propose a holistic twig matching algorithm LTwig to evaluate twig queries with AND, OR and NOT connectives in fuzzy XML.  ... 
doi:10.20532/cit.2016.1002861 fatcat:ioivknnitne3ld7rq3pdjzowl4

Twig Patterns: From XML Trees to Graphs

Benny Kimelfeld, Yehoshua Sagiv
2006 International Workshop on the Web and Databases  
Existing approaches for querying XML (e.g., XPath and twig patterns) assume that the data form a tree. Often, however, XML documents have a graph structure, due to ID references.  ...  Ranking is used for presenting the remaining answers in the order of decreasing semantic significance. We show how to integrate these features in a language for querying XML graphs.  ...  Following [24] , a match of a twig in an XML graph is defined in the usual way, except that element edges and reference edges are treated equally.  ... 
dblp:conf/webdb/KimelfeldS06 fatcat:ocdxub2l3jeujgblh35jvvcgim

Efficiently Querying Large XML Data Repositories: A Survey

Gang Gou, Rada Chirkova
2007 IEEE Transactions on Knowledge and Data Engineering  
One important problem in XML query processing is twig pattern matching, that is, finding in an XML data tree D all matches that satisfy a specified twig (or path) query pattern Q.  ...  Index Terms-XML query processing, twig pattern matching.  ...  Formally, the problem of twig pattern matching is to find in an XML data tree D all matches that satisfy a given twig (or path) pattern Q.  ... 
doi:10.1109/tkde.2007.1060 fatcat:kzmwqcla6rfyvakf4ctc5dwlwm

QSEAfor fuzzy subgraph querying of KEGG pathways

Thair Judeh, Tin Chi Nguyen, Dongxiao Zhu
2012 Proceedings of the ACM Conference on Bioinformatics, Computational Biology and Biomedicine - BCB '12  
Despite initial success, powerful techniques used for XML and RDF query matching have yet to be sufficiently exploited for use in query matching in the bioinformatics domain.  ...  This approach allows for a greater latitude in fuzzy matching by focusing on the overall hierarchies of queries and graphs.  ...  In the second stage, TwigStack merges and joins the partial results to compute twig query results. TwigStack, in conjunction with modified B-trees, can match query twig patterns in sub-linear time.  ... 
doi:10.1145/2382936.2382997 dblp:conf/bcb/JudehNZ12 fatcat:djj4fuv7krepvek2poxxo2k2dq

Improved Centralized XML Query Processing Using Distributed Query Workload

Samini Subramaniam, Su-Cheng Haw, Lay-Ki Soon
2021 IEEE Access  
In this paper, we present an effective centralized pruning technique that is adopted into our proposed distributed XML query processing technique to process XML queries robustly.  ...  Due to an increase in query workloads and management of larger datasets, centralized processing is no longer feasible for XML query processing.  ...  The benefits of XML has resulted in its adoption as a solution to many practical application such as fuzzy spatiotemporal applications [9] .  ... 
doi:10.1109/access.2021.3058383 fatcat:t7gsxgzearcfrfyxc4babvl3te

Essential Performance Drivers in Native XML DBMSs [chapter]

Theo Härder, Christian Mathis, Sebastian Bächle, Karsten Schmidt, Andreas M. Weiner
2010 Lecture Notes in Computer Science  
In particular in higher system layers, we have compared competing concepts and iteratively found salient solutions which drastically improved the overall XDBMS performance.  ...  Because we have implemented all options and alternatives in XTC, dedicated benchmark runs allow for comparisons in identical environments and illustrate the benefit of all implementation decisions 1 .  ...  In contrast to a structural join, a holistic twig join can consume more than two input streams which are combined to match the complex branching path patterns.  ... 
doi:10.1007/978-3-642-11266-9_3 fatcat:3awdfos44bbejhoma7xiokujhi

Unified structure and content search for personal information management systems

Wei Wang, Amélie Marian, Thu D. Nguyen
2011 Proceedings of the 14th International Conference on Extending Database Technology - EDBT/ICDT '11  
In this paper, we present a novel fuzzy search approach that considers approximate matches to structure and content query conditions.  ...  ., XML structure), allowing users to specify integrated queries that are matched to a single unified data domain. We propose indexes and algorithms for efficient query processing.  ...  We plan to lift this constraint and support flexible non-decomposed twig queries in the future. In our simplified model, a path query is created for each root to leaf path in the twig query.  ... 
doi:10.1145/1951365.1951391 dblp:conf/edbt/WangMN11 fatcat:vjfotlidsnft3e3jssycius7ai

Query ranking in probabilistic XML data

Lijun Chang, Jeffrey Xu Yu, Lu Qin
2009 Proceedings of the 12th International Conference on Extending Database Technology Advances in Database Technology - EDBT '09  
In this paper, we study PXML-RANK query, (Q, k), which is to rank top-k probabilities of the answers of a twig query Q in probabilistic XML (PXML) data.  ...  Twig queries have been extensively studied as a major fragment of XPATH queries to query XML data.  ...  RELATED WORK Ranking Results in XML: XML twig queries have been extensively studied [4] . The result of a twig query over an XML tree is a set of answers.  ... 
doi:10.1145/1516360.1516380 dblp:conf/edbt/ChangYQ09 fatcat:4d22glgqsbbwpleria5wtcjbqq

Web Queries: From a Web of Data to a Semantic Web [chapter]

François Bry, Tim Furche, Klara Weiand
2009 Lecture Notes in Computer Science  
programmed Matching often fuzzy or vague only precise answers Return value Documents (or summaries thereof) parts of trees or graphs ordered tree (sometimes graph), mostly uniform edges XML  ...  Implicit conjunctive semantics (with limitations) Often combined with IR techniques ranking, fuzzy matching Research focuses on application to semi-structured data general structured data (Web  ... 
doi:10.1007/978-3-642-04409-0_5 fatcat:edjvavmx6jftjftcfetdbleuwm

Multi-dimensional search for personal information management systems

Christopher Peery, Wei Wang, Amélie Marian, Thu D. Nguyen
2008 Proceedings of the 11th international conference on Extending database technology Advances in database technology - EDBT '08  
In addition, fuzzy query conditions in non-content dimensions can significantly improve scoring (and thus ranking) accuracy.  ...  We propose a novel multi-dimensional approach to semi-structured data searches in personal information management systems by allowing users to provide fuzzy structure and metadata conditions in addition  ...  of twig queries.  ... 
doi:10.1145/1353343.1353400 dblp:conf/edbt/PeeryWMN08 fatcat:jyf26mv4g5ei3mueddk7znubb4

Multi-dimensional search for personal information management systems

Christopher Peery, Wei Wang, Amélie Marian, Thu D. Nguyen
2008 Proceedings of the 11th international conference on Extending database technology Advances in database technology - EDBT '08  
In addition, fuzzy query conditions in non-content dimensions can significantly improve scoring (and thus ranking) accuracy.  ...  We propose a novel multi-dimensional approach to semi-structured data searches in personal information management systems by allowing users to provide fuzzy structure and metadata conditions in addition  ...  of twig queries.  ... 
doi:10.1145/1352431.1352488 fatcat:jngodbddkva5jnnczai4u6xjru
« Previous Showing results 1 — 15 out of 46 results