Efficient physical operators for cost-based XPath execution

Georgiadis, Haris; Charalambides, Minas; Vassalos, Vasilis

doi:10.1145/1739041.1739064

Cited by 8 publications

(5 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This retrieving method has become the bottleneck of structural join. Based on algorithm above, optimization mechanisms for improving query efficiency have been presented in recent years [7][8][9] [10], these methods focused on native XML data query without any solutions derived from relational databases. X. Yuan et al [11] proposed structural index, which has been used in XPath query algorithm.…”

Section: Related Workmentioning

confidence: 99%

XML Data Storage and Query Optimization in Relational Database by XPath Processing Model

Yuan¹,

Hu²,

Wu³

et al. 2013

JSW

View full text Add to dashboard Cite

XML is de facto new standard for data representation and exchanging on the web. Along with the growth of XML data, traditional relational databases support XML data processing across-the-board. Consistent storage and efficient query for XML data is the chief problem in XML supported relational databases. This work presents mechanisms of Storage and query optimization for XML data in relational database. XML data are treated as a kind of data type in relational database, and XML tables are used to store native XML data in fixed schema. Structural summary index is built and maintained in relational database and an optimizing mechanism based on XPath model named Compressed XML Query Tree will also be presented in order to improve efficiency of XML data query by reducing superabundant join operations from ancestor-descendent axis. All strategies are appropriate for classical XML query algorithms. Algorithms for XML query will be performed in experiments on real XML datasets in relational database and query workloads to report the performance of our mechanism and show the efficiency compared with other mechanisms.

show abstract

Section: Related Workmentioning

confidence: 99%

XML Data Storage and Query Optimization in Relational Database by XPath Processing Model

Yuan¹,

Hu²,

Wu³

et al. 2013

JSW

View full text Add to dashboard Cite

show abstract

“…, Lookups [8] (inspired by PPFbased XPath processing [3]), and PathStack [2]. The performance advantages of the Lookups and Sort-Merge-based families of operators compared to existing techniques have been experimentally evaluated in [9]. We will demonstrate use of all physical operators in query plans and their efficiency differences.…”

Section: Figure 1 System Architecturementioning

confidence: 99%

“…The GeCOEX system is based on the framework presented in [8] and [9]. GeCOEX uses a logical XPath algebra and a set of rewriting rules that together can algebraically capture many XPath processing strategies.…”

Section: Introductionmentioning

confidence: 99%

“…We implemented and will demonstrate different implementations of these APIs, including access methods and statistics estimators as well as a large pool of physical operator implementations. Some of the implementations correspond to well-known XPath processing techniques and algorithms from the literature while others are novel, presented and evaluated in [9].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A query optimization assistant for XPath

Georgiadis¹,

Charalambidis²,

Vassalos³

2011

Proceedings of the 14th International Conference on Extending Database Technology

Self Cite

View full text Add to dashboard Cite

We demonstrate a generic and extensible cost-based optimization and execution system for XPath queries, named GeCOEX, using a comprehensive suite of query analyzing and administrative tools, named QuOAX. GeCOEX supports many different physical operator implementations and XML storage engines and is agnostic to the underlying physical data model. Its optimizer is the first generic cost-based optimizer for XPath queries that always picks the cheapest estimated plan, among a very large number of possible plans, for a wide range of XPath queries and different datasets in a very small fraction of the time required for efficient execution. The QuOAX suite provides administration tools that allow the user to add new -or deactivate already deployed -physical operator implementations, physical operator cost models and rewriting rules and also to make use of different XML storage and XML statistics estimators. QuOAX also provides query plan analysis and visualization tools that allow users to visualize the physical plan chosen by the optimizer or all possible generated physical plans for a given query and to execute any of those plans. QuOAX helps users to i) easily test new XPath processing techniques, comparing them directly with existing ones and identifying the situations to which they show promise, ii) improve the effectiveness of the optimizer and iii) find out the appropriate access methods or indices that are beneficial for a specific workload.

show abstract

“…These physical operators constitute a proof of concept of the capability of GeCOEX to incorporate existing as well as novel XPath processing techniques. The execution framework along with the two novel families of physical operators (the Lookup and Sort-Merge-based families) has been presented in [75]. We study the performance characteristics of our operators on different XML storage engines, with varied XML Athens University of Economics and Business, Department of Informatics encoding schemes, each providing access methods with different implementations and costs.…”

Section: Xpathmentioning

confidence: 99%

XML query processing

Γεωργιάδης¹

View full text Add to dashboard Cite

Τα τελευταία χρόνια η XML υιοθετήθηκε σε μία σειρά εφαρμογών ηλεκτρονικού επιχειρείν, ως μοντέλο ανταλλαγής μηνυμάτων μεταξύ εφαρμογών και υπηρεσιών ιστού, ως μοντέλο δεδομένων για εφαρμογές ολοκλήρωσης δεδομένων αλλά και ως μοντέλο αποθήκευσης και επεξεργασίας δεδομένων εφαρμογών. Το θέμα της διδακτορικής διατριβής είναι η επεξεργασία επερωτήσεων σε ημιδομημένα δεδομένα, και συγκεκριμένα σε XML έγγραφα, και χωρίζεται σε δύο ενότητες. Η πρώτη ενότητα αφορά στην επεξεργασία επερωτήσεων σε XML δεδομένα, επερωτήσεις των οποίων η αποδοτικότητα είναι υψίστης σημασίας για συστήματα ολοκλήρωσης πληροφορίας που βασίζονται σε XML. Η δεύτερη ενότητα αφορά στην ανάπτυξη ενός ολοκληρωμένου βελτιστοποιητή βάσει εκτίμησης κόστους για XPath επερωτήσεις, ο οποίος βασίζεται σε μία λογική άλγεβρα για XPath επερωτήσεις και στον σχεδιασμό και υλοποίηση αποδοτικών φυσικών τελεστών για τους λογικές τελεστές που περιλαμβάνει η συγκεκριμένη άλγεβρα. Ειδικότερα, όσον αφορά την πρώτη ενότητα της διδακτορικής διατριβής, μελετήθηκε η σχετική υπάρχουσα βιβλιογραφία και αναπτύχθηκε μία μέθοδος επεξεργασίας επερωτήσεων σε ημιδομημένα δεδομένα, και συγκεκριμένα σε XML, η οποία χρησιμοποιεί την λειτουργικότητα των Σχεσιακών Συστημάτων Διαχείρισης Βάσεων Δεδομένων (ΣΣΔΒΔ). Η συγκεκριμένη ερευνητική δουλειά χωρίζεται σε δύο φάσης: στην πρώτη φάση αναπτύχθηκαν οι βασικές μέθοδοι και αλγόριθμοι για την επεξεργασία αυτού του είδους των επερωτήσεων ενώ στην δεύτερη οι μέθοδοι αυτοί βελτιώθηκαν και επεκτάθηκαν σημαντικά, τόσο σε σχέση με την αποδοτικότητά τους όσο σε σχέση με την λειτουργικότητα τους. Η δεύτερη ενότητα της διδακτορικής διατριβής επικεντρώθηκε στην δημιουργία ενός βελτιστοποιητή XPath επερωτήσεων που βασίζεται σε εκτίμηση κόστους. Συγκεκριμένα δημιουργήθηκε ένα πλαίσιο βελτιστοποίησης βασιζόμενης σε εκτίμηση κόστους και εκτέλεσης XPath επερωτήσεων και εκτιμήθηκε πειραματικά η αποδοτικότητα και η αποτελεσματικότητα του συστήματος. Το πλαίσιο βασίζεται σε μία λογική XPath άλγεβρα με πρωτότυπα χαρακτηριστικά και τελεστές καθώς και σε ένα σύνολο κανόνων μετασχηματισμού που μαζί επιτρέπουν να εκφραστούν αλγεβρικά πολλές υπάρχοντες αλλά και πρωτότυπες στρατηγικές επεξεργασίας XPath επερωτήσεων. Ένα σημαντικό συστατικό στοιχείο του πλαισίου είναι ένας ιδιαίτερα αποδοτικός αλγόριθμος επιλογής φυσικού πλάνου για XPath επερωτήσεις. Ο βελτιστοποιητής είναι ανεξάρτητος του φυσικού μοντέλου δεδομένων και του συστήματος αποθήκευσης αλλά και των διαθέσιμων υλοποιήσεων φυσικών τελεστών. Βασίζεται σε ένα σύνολο καλά ορισμένων API. Αναπτύχθηκαν διάφορες υλοποιήσεις των συγκεκριμένων API, που περιλαμβάνουν βασικές μεθόδους πρόσβασης δεδομένων, οι οποίες αντιστοιχούν σε διαφορετικά συστήματα αποθήκευσης XML δεδομένων. Παράλληλε υλοποιήθηκε ένα μεγάλο σύνολο από φυσικούς τελεστές, εκτιμητές στατιστικών και μοντέλα κόστους.

show abstract

Efficient physical operators for cost-based XPath execution

Cited by 8 publications

References 10 publications

XML Data Storage and Query Optimization in Relational Database by XPath Processing Model

XML Data Storage and Query Optimization in Relational Database by XPath Processing Model

A query optimization assistant for XPath

XML query processing

Contact Info

Product

Resources

About