Data storage practices and query processing in XML databases: A survey

Haw, Su-Cheng; Lee, Chien‐Sing

doi:10.1016/j.knosys.2011.06.006

Cited by 50 publications

(29 citation statements)

References 68 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Another area of XML processing that has been extensively studied is that of embedded XML processing and hybrid XML/relational systems. This area has been a hotbed in recent years (see several broad surveys [7,8,14,1]). The recent focus has been on comparing and integrating native XML query processing with embedded XML in relational systems.…”

Section: Related Workmentioning

confidence: 99%

“…Our work could also be applied to pattern matching, but in this paper we only attempt to leverage multi-core hardware for native XML query processing. The work in [8] focuses on XED (embedded databases) versus NED (native databases) and relevant query optimization techniques. Moro et al [14] provide a broader overview of the entire field, with discussions on many topics including query processing, views, and schema evolution.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Low-latency XPath Query Evaluation on Multi-Core Processors

Karsin¹,

Casanova

Lim

2017

Proceedings of the 50th Hawaii International Conference on System Sciences (2017)

View full text Add to dashboard Cite

XML and the XPath querying language have become ubiquitous data and querying standards used in many industrial settings and across the World-Wide Web. The high latency of XPath queries over large XML databases remains a problem for many applications. While this latency could be reduced by parallel execution, issues such as work partitioning, memory contention, and load imbalance may diminish the benefits of parallelization. We propose three parallel XPath query engines: Static Work Partitioning, Work Queue, and ProducerConsumer-Hybrid. All three engines attempt to solve the issue of load imbalance while minimizing sequential execution time and overhead. We analyze their performance on sets of synthetic and real-world datasets. Results obtained on two multi-core platforms show that while load-balancing is easily achieved for most synthetic datasets, real-world datasets prove more challenging. Nevertheless, our Producer-Consumer-Hybrid query engine achieves good results across the board (speedup up to 6.31 on an 8-core platform).

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Low-latency XPath Query Evaluation on Multi-Core Processors

Karsin¹,

Casanova

Lim

2017

Proceedings of the 50th Hawaii International Conference on System Sciences (2017)

View full text Add to dashboard Cite

show abstract

“…With the available data on frequently updated XML applications it is difficult to determine in advance the number of possible future updates and consequently the initial size of intervals in intervalbased labelling schemes which leave space for insertions. Whereas constructing labels in multiplicative labelling schemes which can easily cope with insertions and hybrid labelling schemes are computationally expensive and complex (Haw and Lee 2011). For these reasons, prefix based labelling approaches appear to be more suitable for dynamic XML data (Sans and Laurent 2008).…”

Section: Xml Labelling Schemesmentioning

confidence: 99%

XML Labels Compression using Prefix-encodings

Zadjali¹,

North

2016

Proceedings of the 12th International Conference on Web Information Systems and Technologies

View full text Add to dashboard Cite

Abstract:XML is the de-facto standard for data representation and communication over the web, and so there is a lot of interest in querying XML data and most approaches require the data to be labelled to indicate structural relationships between elements. This is simple when the data does not change but complex when it does. In the day-to-day management of XML databases over the web, it is usual that more information is inserted over time than deleted. Frequent insertions can lead to large labels which have a detrimental impact on query performance and can cause overflow problems. Many researchers have shown that prefix encoding usually gives the highest compression ratio in comparison to other encoding schemes. Nonetheless, none of the existing prefix encoding methods has been applied to XML labels. This research investigates compressing XML labels via different prefix-encoding methods in order to reduce the occurrence of any overflow problems and improve query performance. The paper also presents a comparison between the performances of several prefix-encodings in terms of encoding/decoding time and compressed code size.

show abstract

“…As such, several proposals are being developed to deal with problems associated with concurrency control, response time of information retrieval, and incorporation of mining techniques (Haw & Lee, 2011: 1317. The use of native XML databases is suitable for cases in which the information unit is XML documents.…”

Section: Some Considerations On Native Xml Databasesmentioning

confidence: 99%

Computer Science's Digest Volume 1

Insuasti¹,

Guerrero²,

Castillo³

2015

View full text Add to dashboard Cite

Jairo Guerrero was the first full-time professor in the Systems Department; in fact, he was its founder. He is a Systems Engineer from the Piloto University in Bogota (Colombia). He has a Master's Degree in Models on Problem-based Teaching (Colombia). Jairo Guerrero has served as Chair of the Systems Department, Dean of the Faculty of Engineering and the Director of the Planning Office in the University of Nariño. AcknowledgmentThe authors want to thank the Systems Department at the University of Nariño for their support in the creation of this series of textbooks. This series is dedicated to the students of the Systems Department, to give them reading material related to computer science in a second language. This book covers the Introduction to Computer Science, Computer Communications, Networking and Web Applications. PrefaceThis series of textbooks was created for the students of the Systems Engineering Program at the University of Nariño. They have been intentionally written in English to promote reading in a foreign language. The textbooks are a collection of reflections and workshops on specific situations in the field of computer science, based on the authors' experiences.The main purpose of these textbooks is essentially academic. The way in which the reflections and workshops were constructed follows a didactic structure, to facilitate teaching and learning, making use of English as a second language.The Authors. CONTENTS

show abstract

Data storage practices and query processing in XML databases: A survey

Cited by 50 publications

References 68 publications

Low-latency XPath Query Evaluation on Multi-Core Processors

Low-latency XPath Query Evaluation on Multi-Core Processors

XML Labels Compression using Prefix-encodings

Computer Science's Digest Volume 1

Contact Info

Product

Resources

About