XPlainer: Visual Explanations of XPath Queries

Consens, Mariano P.; Rizzolo, Flavio

doi:10.1109/icde.2007.367909

Cited by 5 publications

(6 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Since this XPath-to-AxPRE syntactic translation can be applied to any XPath query, it can also be used to translate XPlainer queries [6] to AxPREs. XPlainer expressions have the same syntax as XPath but a different semantics which provide an explanation in the form of the intermediate nodes, a kind of data provenance of the answer.…”

Section: Discussionmentioning

confidence: 99%

See 1 more Smart Citation

Fast Answering of XPath Query Workloads on Web Collections

Consens

Rizzolo

Database and XMLTechnologies

Self Cite

View full text Add to dashboard Cite

Abstract. Several web applications (such as processing RSS feeds or web service messages) rely on XPath-based data manipulation tools. Web developers need to use XPath queries effectively on increasingly larger web collections containing hundreds of thousands of XML documents. Even when tasks only need to deal with a single document at a time, developers benefit from understanding the behaviour of XPath expressions across multiple documents (e.g., what will a query return when run over the thousands of hourly feeds collected during the last few months?). Dealing with the (highly variable) structure of such web collections poses additional challenges. This paper introduces DescribeX, a powerful framework that is capable of describing arbitrarily complex XML summaries of web collections, enabling the efficient evaluation of XPath workloads (supporting all the axes and language constructs in XPath). Experiments validate that DescribeX enables existing document-at-a-time XPath tools to scale up to multi-gigabyte XML collections.

show abstract

Section: Discussionmentioning

confidence: 99%

“…AxPREs can be written using XPath syntax as well, but the semantics of the constructs are interpreted differently (as in Definition 3). We refer the reader to [6] for an updated semantics of XPath and to [15] for conditional XPath.…”

Section: Definition 2 (Axis Path Regular Expressionsmentioning

confidence: 99%

Fast Answering of XPath Query Workloads on Web Collections

Consens

Rizzolo

Database and XMLTechnologies

Self Cite

View full text Add to dashboard Cite

show abstract

“…Since this XPath-to-AxPRE syntactic translation can be applied to any XPath query, it can also be used to translate XPlainer queries [CLR07] to AxPREs. XPlainer expressions have the same syntax as XPath but a different semantics which provides an explanation in the form of the intermediate nodes, a kind of data provenance of the answer.…”

Section: Chapter 9 Conclusionmentioning

confidence: 99%

“…A significant addition to the rules is the proper treatment of the interaction of parentheses followed by predicates. Parenthesis use in XPath does not just affect precedence and grouping of operators, it does in fact change the semantics [CLR07].…”

Section: Appendix B Declarative Debugging Of Xpath Queries With Descr...mentioning

confidence: 99%

“…Several software tools have been developed to help XPath users debug query expressions (e.g., Oxygen XML Editor 7 , Altova XMLSpy 8 , etc.) A recent research project includes a tool, XPlainer-Eclipse [CLR07], that provides visual explanations of XPath expressions. An explanation returns precisely the nodes in a document that contribute to the answer, a useful debugging technique.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

DescribeX: A Framework for Exploring and Querying XML Web Collections

Rizzolo

2008

Preprint

Self Cite

View full text Add to dashboard Cite

The nature of semistructured data in web collections is evolving. Even when XML web documents are valid with regard to a schema, the actual structure of such documents exhibits significant variations across collections for several reasons: an XML schema may be very lax (e.g., to accommodate the flexibility needed to represent collections of documents in RSS 1 feeds), a schema may be large and different subsets used for different documents (e.g., this is common in industry standards like UBL 2 ), or open content models may allow arbitrary schemas to be mixed (e.g., RSS extensions like those used for podcasting). A schema alone may not provide sufficient information for many data management tasks that require knowledge of the actual structure of the collection.Web applications (such as processing RSS feeds or web service messages) rely on XPath-based data manipulation tools. Web developers need to use XPath queries effectively on increasingly larger web collections containing hundreds of thousands of XML documents. Even when tasks only need to deal with a single document at a time, developers benefit from understanding the behaviour of XPath expressions across multiple documents (e.g., what will a query return when run over the thousands of hourly feeds collected during the last few months?). Dealing with the (highly variable) structure of such web collections poses additional challenges. First and foremost, I wish to express my utmost gratitude to Alberto Mendelzon and Renée Miller, both of whom have been a source of inspiration for many years. They were also the Alpha and the Omega of my graduate studies: Alberto was my advisor during my master's and the early years of my PhD, and also the first one to suggest the idea of a framework upon which this thesis is based; Renee supervised the final stages of the work and made sure that all the pieces fitted together. Both provided me with support and guidance well beyond the call of duty. They really made this work possible. Special thanks go to José María Turull Torres and Alejandro Vaisman, great friends and mentors. José María introduced me to the fascinating world of scientific research and encouraged me to pursue graduate studies. I could never thank him enough for his guidance in the first steps of my research career. Alejandro's encouragement and insight were always invaluable, especially during the most difficult times of my PhD (he was my thesis advisor in disguise for many years). I consider them my academic role models for their integrity and professionalism. I would like to thank the members of my PhD committee, Kelly Lyons, Thodoros Topaloglou, and John Mylopoulos, for their insightful comments, and Frank Tompa for his thorough external appraisal. I also wish to acknowledge the contribution of Mariano Consens, who helped in the development of some core ideas of this thesis. I am deeply indebted to the administrative staff of the Department of Computer Science for assisting me in so many different ways. Joan Allen and Linda Chow deserve a special mention. I...

show abstract

Explaining Graph Navigational Queries

Fionda

Pirrò

2017

The Semantic Web

View full text Add to dashboard Cite

XPlainer: Visual Explanations of XPath Queries

Cited by 5 publications

References 21 publications

Fast Answering of XPath Query Workloads on Web Collections

Fast Answering of XPath Query Workloads on Web Collections

DescribeX: A Framework for Exploring and Querying XML Web Collections

Explaining Graph Navigational Queries

Contact Info

Product

Resources

About