Efficient evaluation of generalized tree-pattern queries on XML streams

Wu, Xiaoying; Theodoratos, Dimitri; Zuzarte, Calisto

doi:10.1007/s00778-010-0184-8

Cited by 4 publications

(1 citation statement)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…These studies mainly focused on two aspects. One was structured query based on XPath & XQuery over XML data streams [1][2][3][4][5], and the other was keyword search on XML data streams [6][7][8]. Keyword search over XML streams, where the databases and information retrieval technique had been integrated, could enable the users to find some fragments of interest, without learning the complex syntax of XML query language, the document structure of incoming XML data streams or the underlying structure of database.…”

Section: Introductionmentioning

confidence: 99%

An algorithm of keyword queries over XML streams

Feng

Xue-jiao

2011

Proceedings of 2011 6th International Forum on Strategic Technology

View full text Add to dashboard Cite

The current forms of keywords search over XML data streams are mainly based on SLCA results, which are incompleteness. This paper addresses this problem in another aspect. In this paper, a novel definition of complete ASLCA based on SLCA results is proposed to represent all possible results in the query. A novel kind of query algorithm is proposed. Extensively theoretical analysis and experiments have been performed to verify the better time complexity, space complexity, and recall ratio of the algorithms presented in this study.

show abstract

Section: Introductionmentioning

confidence: 99%

An algorithm of keyword queries over XML streams

Feng

Xue-jiao

2011

Proceedings of 2011 6th International Forum on Strategic Technology

View full text Add to dashboard Cite

show abstract

A survey on XML streaming evaluation techniques

Theodoratos

2012

The VLDB Journal

View full text Add to dashboard Cite

Path stream group level encoding: Efficient wireless XML streaming

Prabhavathy

Bose

2013

2013 International Conference on Recent Trends in Information Technology (ICRTIT)

View full text Add to dashboard Cite

In this paper, we propose an efficient encoding for XML information dissemination scheme in mobile computing where conserving power and time is a critical task. We define a novel structure called Path Stream Group Level (PSGL) node for streaming XML data and selective download of XML document. A XML document may contain many elements with same name. But each element having same name with different XML tree path information can have various meaning in XML document. Therefore, our encoding scheme uses Location Path information of XML document to uniquely identify a node and groups its elements having same name and location path into PSGL node. Each PSGL node structure includes Level Number, Node Name, Location Path, Child Index, Sibling Index, Attribute Value List, Text Value List, Select Bit String (SBS) coding and SBS count. Level number helps in tuning into particular level of XML document tree where the result node of query or first predicate condition resides in Xpath expression for selective download of XML document. The indices and Value Lists helps in an efficient XML query processing. Thus PSGL encoding scheme exploits the XML document object model in terms of depth and level order tree traversals for XML parsing and streaming. Simple path query and twig pattern queries can be processed efficiently due to parent-child and siblings relationship coded in SBS coding.

show abstract

Efficient evaluation of generalized tree-pattern queries on XML streams

Cited by 4 publications

References 35 publications

An algorithm of keyword queries over XML streams

An algorithm of keyword queries over XML streams

A survey on XML streaming evaluation techniques

Path stream group level encoding: Efficient wireless XML streaming

Contact Info

Product

Resources

About