Your mediators need data conversion!

Cluet, Sophie; Delobel, Claude; Simèon, Jérǒme; Smaga, Katarzyna

doi:10.1145/276304.276321

Cited by 185 publications

(52 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…To overcome this limitation, XML Schema provides a mechanism to decouple element names from their types and thus allow context-dependent definitions of their structure. We abstract and extend this mechanism using the notion of specialized DTD (studied in Papakonstantinou and Vianu [2000] and equivalent to formalisms proposed in Beeri and Milo [1999] and Cluet et al [1998]). …”

Section: Types and Dtdsmentioning

confidence: 99%

Incremental validation of XML documents

Balmin

Papakonstantinou

Vianu

2004

ACM Trans. Database Syst.

110

View full text Add to dashboard Cite

We investigate the incremental validation of XML documents with respect to DTDs, specialized DTDs, and XML Schemas, under updates consisting of element tag renamings, insertions, and deletions. DTDs are modeled as extended context-free grammars. "Specialized DTDs" allow the decoupling of element types from element tags. XML Schemas are abstracted as specialized DTDs with limitations on the type assignment. For DTDs and XML Schemas, we exhibit an O(m log n) incremental validation algorithm using an auxiliary structure of size O(n), where n is the size of the document and m the number of updates. The algorithm does not handle the incremental validation of XML Schema wrt renaming of internal nodes, which is handled by the specialized DTDs incremental validation algorithm. For specialized DTDs, we provide an O(m log 2 n) incremental algorithm, again using an auxiliary structure of size O(n). This is a significant improvement over brute-force re-validation from scratch.We exhibit a restricted class of DTDs called local that arise commonly in practice and for which incremental validation can be done in practically constant time by maintaining only a list of counters. We present implementations of both general incremental validation and local validation on an XML database built on top of a relational database.Our experimentation includes a study of the applicability of local validation in practice, results on the calibration of parameters of the auxiliary data structure, and results on the performance comparison between the general incremental validation technique, the local validation technique, and brute-force validation from scratch.

show abstract

Section: Types and Dtdsmentioning

confidence: 99%

Incremental validation of XML documents

Balmin

Papakonstantinou

Vianu

2004

ACM Trans. Database Syst.

110

View full text Add to dashboard Cite

show abstract

“…XML query languages (most notably the emerging XQuery standard [52]), XML databases [40] and mediators [8,13,16,25,41] have been designed and developed.…”

Section: Introductionmentioning

confidence: 99%

Graphical query interfaces for semistructured data: the QURSED system

Petropoulos

Papakonstantinou

Vassalos

2005

ACM Trans. Internet Technol.

View full text Add to dashboard Cite

We describe the QURSED system for the declarative specification and automatic generation of webbased query forms and reports (QFRs) for semistructured XML data. In QURSED, a QFR is formally described by its query set specification (QSS), which captures the complex query and reporting capabilities of the QFR, and the associations of the query set specification with visual elements that implement these capabilities on a web page. The design-time component of QURSED, called QURSED Editor, semi-automates the development of the query set specification and its association with visual elements by translating intuitive visual actions taken by a developer into appropriate specification fragments. The run-time component of QURSED produces XQuery statements by synthesizing fragments from the query set specification that have been activated during the interaction of the end-user with the QFR, and renders the query results in interactive reports, as specified by the QSS. We describe the techniques and algorithms employed by QURSED, with emphasis on how it accommodates the intricacies introduced by the semistructured nature of the underlying data. We present the formal model of the query set specification, as well as its generation via the QURSED Editor, and focus on the techniques and heuristics the Editor employs for translating visual designer input into meaningful specifications. We also present the algorithms QURSED employs for query generation and report generation. An on-line demonstration of the system is available at

show abstract

“…In a sense, the mediator [3,4,5] in the information integration system is a view of the data founded in one or more sources. It may be a virtual view, and then the data does not exist at the mediator.…”

Section: Discovering Frequent Query Patterns By Constructing Global Qmentioning

confidence: 99%

“…Therefore, research on the integration of heterogeneous information sources has seen much activity in recent times (particularly systems implementations) [3,4,5,6,7,8,9,10,11,12,13].…”

Section: Introductionmentioning

confidence: 99%

Discovering and generating materialized XML views in data integration system

Wang¹,

Yang²,

Tang³

et al.

Proceedings. International Database Engineering and Applications Symposium, 2004. IDEAS '04.

View full text Add to dashboard Cite

The XML is becoming the new standard for the integration and exchange of data over the Web. Materialized views have been found to be very effective at speeding up queries in the XML information integration system. In this paper, we present a novel technique for discovering and generating materialized XML views in data integration system. First we propose a new method about discovering frequent query patterns by constructing the global XML query plan. Then we propose a heuristic approximate algorithm to generate the materialized XML views based on the global query plan in the information integration system. The experimental results generated from the real data validate the thesis of this paper and reveal that the algorithms work well in practice.

show abstract

Your mediators need data conversion!

Cited by 185 publications

References 11 publications

Incremental validation of XML documents

Incremental validation of XML documents

Graphical query interfaces for semistructured data: the QURSED system

Discovering and generating materialized XML views in data integration system

Contact Info

Product

Resources

About