-
1
المؤلفون: Michal Krátký, Martin Svoboda, Tomáš Skopal, Sherif Sakr, Irena Holubová, Martin Nečaský, Radim Baca
المصدر: ACM Computing Surveys. 50:1-41
مصطلحات موضوعية: Document Structure Description, XML Encryption, Information retrieval, General Computer Science, Database, Computer science, Efficient XML Interchange, XML Signature, XML validation, 02 engineering and technology, computer.file_format, computer.software_genre, Theoretical Computer Science, XML database, XML Schema Editor, 020204 information systems, Streaming XML, 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, computer
الوصف: Since the boom in new proposals on techniques for efficient querying of XML data is now over and the research world has shifted its attention toward new types of data formats, we believe that it is crucial to review what has been done in the area to help users choose an appropriate strategy and scientists exploit the contributions in new areas of data processing. The aim of this work is to provide a comprehensive study of the state-of-the-art of approaches for the structural querying of XML data. In particular, we start with a description of labeling schemas to capture the structure of the data and the respective storage strategies. Then we deal with the key part of every XML query processing: a twig query join, XML query algebras, optimizations of query plans, and selectivity estimation of XML queries. To the best of our knowledge, this is the first work that provides such a detailed description of XML query processing techniques that are related to structural aspects and that contains information about their theoretical and practical features as well as about their mutual compatibility and general usability.
-
2
المؤلفون: Frank Neven, Thomas Schwentick, Wim Martens, Matthias Niewerth
المساهمون: MARTENS, Wim, NEVEN, Frank, Niewerth, Matthias, Schwentick, Thomas
المصدر: PODS
مصطلحات موضوعية: Document Structure Description, XML Encryption, Schematron, Computer science, computer.internet_protocol, Efficient XML Interchange, XML, BonXai, XML Schema, schema languages, XML Signature, 02 engineering and technology, computer.software_genre, Logical schema, XML Schema Editor, 020204 information systems, Schema (psychology), Streaming XML, 0202 electrical engineering, electronic engineering, information engineering, RELAX NG, XML schema, computer.programming_language, Programming language, cXML, XML validation, computer.file_format, XML framework, XML database, XML Schema (W3C), Document Schema Definition Languages, Star schema, Document Definition Markup Language, ComputingMethodologies_DOCUMENTANDTEXTPROCESSING, 020201 artificial intelligence & image processing, Data mining, computer, Information Systems
الوصف: While the migration from DTD to XML Schema was driven by a need for increased expressivity and flexibility, the latter was also significantly more complex to use and understand. Whereas DTDs are characterized by their simplicity, XML Schema Documents are notoriously difficult. In this article, we introduce the XML specification language BonXai, which incorporates many features of XML Schema but is arguably almost as easy to use as DTDs. In brief, the latter is achieved by sacrificing the explicit use of types in favor of simple patterns expressing contexts for elements. The goal of BonXai is not to replace XML Schema but rather to provide a simpler alternative for users who want to go beyond the expressiveness and features of DTD but do not need the explicit use of types. Furthermore, XML Schema processing tools can be used as a back-end for BonXai, since BonXai can be automatically converted into XML Schema. A particularly strong point of BonXai is its solid foundation rooted in a decade of theoretical work around pattern-based schemas. We present a formal model for a core fragment of BonXai and the translation algorithms to and from a core fragment of XML Schema. We prove that BonXai and XML Schema can be converted back-and-forth on the level of tree languages and we formally study the size trade-offs between the two languages. We acknowledge the financial support of grant number MA 4938/2-1 from the Deutsche Forschungsgemeinschaft (Emmy Noether Nachwuchsgruppe). We further acknowledge the financial support of the Future and Emerging Technologies (FET) programme within the Seventh Framework Programme for Research of the European Commission, under the FET-Open grant agreement FOX, number FP7-ICT-233599.
وصف الملف: application/pdf
-
3
المؤلفون: Tok Wang Ling, Thuy Ngoc Le
المصدر: ACM SIGMOD Record. 45:17-28
مصطلحات موضوعية: Document Structure Description, XML Encryption, computer.internet_protocol, Computer science, Efficient XML Interchange, XML Signature, Well-formed document, 02 engineering and technology, Document type definition, computer.software_genre, Simple API for XML, XML Schema Editor, 020204 information systems, Streaming XML, 0202 electrical engineering, electronic engineering, information engineering, XML schema, Binary XML, Information exchange, computer.programming_language, Information retrieval, XML validation, computer.file_format, XML framework, XML database, XML Schema (W3C), ComputingMethodologies_DOCUMENTANDTEXTPROCESSING, 020201 artificial intelligence & image processing, computer, Software, XML, Information Systems, XML Catalog
الوصف: Since XML has become a standard for information exchange over the Internet, more and more data are represented as XML. XML keyword search has been attracted a lot of interests because it provides a simple and user-friendly interface to query XML documents. This paper provides a survey on keyword search over XML document. We mainly focus on the topics of defining semantics for XML keyword search and the corresponding algorithms to find answers based on these semantics. We classify existing works for XML keyword search into three main types, which are tree-based approaches, graph-based approaches and semantics-based approaches. For each type of approaches, we further classify works into sub-classes and especially we summarize, make comparison and point out the relationships among sub-classes. In addition, for each type of approach, we point out the common problems they suffer
-
4
المؤلفون: Jarek Gryz, Paul van Run, Stephanie J. Hazlewood, Marcin Kwietniewski
المصدر: Proceedings of the VLDB Endowment. 3:1577-1580
مصطلحات موضوعية: Document Structure Description, XML Encryption, computer.internet_protocol, Computer science, Efficient XML Interchange, XML Signature, XML Base, XSLT, computer.software_genre, Schema matching, World Wide Web, Simple API for XML, XML Schema Editor, Schema (psychology), Streaming XML, RELAX NG, XML schema, computer.programming_language, Programming language, cXML, General Engineering, XML validation, computer.file_format, Geography Markup Language, XML framework, XML Schema (W3C), XML database, ComputingMethodologies_DOCUMENTANDTEXTPROCESSING, computer, XML, XML Catalog
الوصف: Database systems often use XML schema to describe the format of valid XML documents. Usually, this format is determined when the system is designed. Sometimes, in an already functioning system, a need arises to change the XML schemas. In such a situation, the system has to transform the old XML documents so that they conform to the new format and that as little information as possible is lost in the process. This process is called schema evolution . We have implemented an XML schema transformation toolkit within IBM Master Data Management Server (MDM). MDM uses XML documents to describe products that an enterprise may be offering to its clients. In this work we focus on evolving schemas rather than on integrating separate or heterogeneous data sources. Our solution includes an extendible schema matching algorithm that was designed with evolving XML schemas in mind and takes advantage of hierarchical structure of XML. It also includes a data transformation and migration method appropriate for environments where migration is performed in an abstraction layer above the DBMS. Finally, we describe a novel way of extending an XSLT editor with an XSLT visualization feature to allow the user's input and evaluation of the transformation.
-
5
المؤلفون: Victor Vianu, Serge Abiteboul, Luc Segoufin
المساهمون: Integration of data and knowledge distributed over the web (GEMO), Laboratoire de Recherche en Informatique (LRI), Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Inria Saclay - Ile de France, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Verification in databases (DAHU), Laboratoire Spécification et Vérification [Cachan] (LSV), École normale supérieure - Cachan (ENS Cachan)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure - Cachan (ENS Cachan)-Centre National de la Recherche Scientifique (CNRS)-Inria Saclay - Ile de France, Department of Computer Science and Engineering [Univ California San Diego] (CSE - UC San Diego), University of California [San Diego] (UC San Diego), University of California (UC)-University of California (UC), Work supported in part by the National Science Foundation under grant number IIS-0415257., ANR-06-MDCA-0005,DocFlow,analysis, monitoring and optimization of Web documents and services(2006)
المصدر: ACM Transactions on Database Systems
ACM Transactions on Database Systems, 2009, 34 (4), pp.1-44. ⟨10.1145/1620585.1620590⟩
PODSمصطلحات موضوعية: Document Structure Description, XML Encryption, Computer science, Programming language, Efficient XML Interchange, XML Signature, XML validation, computer.file_format, computer.software_genre, [INFO.INFO-CL]Computer Science [cs]/Computation and Language [cs.CL], XML Schema Editor, Streaming XML, XML schema, computer, Information Systems, computer.programming_language
الوصف: International audience; Active XML is a high-level specification language tailored to data-intensive, distributed, dynamic Web services. Active XML is based on XML documents with embedded function calls. The state of a document evolves depending on the result of internal function calls (local computations) or external ones (interactions with users or other services). Function calls return documents that may be active, and so may activate new subtasks. The focus of this article is on the verification of temporal properties of runs of Active XML systems, specified in a tree-pattern-based temporal logic, Tree-LTL, which allows expressing a rich class of semantic properties of the application. The main results establish the boundary of decidability and the complexity of automatic verification of Tree-LTL properties.
-
6
المؤلفون: Balasubramanyam Sthanikam, Vijay Medi, Sabina Petride, Sam Idicula, Sivasankaran Chandrasekar, Nipun Agarwal, Ning Zhang
المصدر: Proceedings of the VLDB Endowment. 2:1354-1365
مصطلحات موضوعية: Document Structure Description, XML Encryption, Computer science, computer.internet_protocol, Efficient XML Interchange, XML Signature, XML Base, computer.software_genre, Oracle, Simple API for XML, Relational database management system, XML Schema Editor, Schema (psychology), Streaming XML, RELAX NG, Binary XML, XML schema, computer.programming_language, Information retrieval, Database, General Engineering, XML validation, computer.file_format, Data dictionary, Schema evolution, XML framework, XML database, XML Schema (W3C), ComputingMethodologies_DOCUMENTANDTEXTPROCESSING, computer, XML, XML Catalog
الوصف: Oracle RDBMS has supported XML data management for more than six years since version 9i. Prior to 11g, text-centric XML documents can be stored as-is in a CLOB column and schema-based data-centric documents can be shredded and stored in object-relational (OR) tables mapped from their XML Schema. However, both storage formats have intrinsic limitations---XML/CLOB has unacceptable query and update performance, and XML/OR requires XML schema. To tackle this problem, Oracle 11g introduces a native Binary XML storage format and a complete stack of data management operations. Binary XML was designed to address a wide range of real application problems encountered in XML data management---schema flexibility, amenability to XML indexes, update performance, schema evolution, just to name a few. In this paper, we introduce the Binary XML storage format based on Oracle SecureFiles System[21]. We propose a lightweight navigational index on top of the storage and an NFA-based navigational algorithm to provide efficient streaming processing. We further optimize query processing by exploiting XML structural and schema information that are collected in database dictionary. We conducted extensive experiments to demonstrate high performance of the native Binary XML in query processing, update, and space consumption.
-
7
المؤلفون: Philip A. Bernstein, Sergey Melnik, James F. Terwilliger
المصدر: Proceedings of the VLDB Endowment. 2:1030-1041
مصطلحات موضوعية: Document Structure Description, XML Encryption, Computer science, computer.internet_protocol, Efficient XML Interchange, XML Signature, Document type definition, computer.software_genre, Simple API for XML, XML Schema Editor, Streaming XML, RELAX NG, XML schema, computer.programming_language, Information retrieval, Programming language, General Engineering, XML validation, computer.file_format, XML framework, XML database, XML Schema (W3C), Data model, ComputingMethodologies_DOCUMENTANDTEXTPROCESSING, computer, XML, XML Catalog
الوصف: Developers need to programmatically access persistent XML data. Object-oriented access is often the preferred method. Translating XML data into objects or vice-versa is a hard problem due to the data model mismatch and the difficulty of query translation. We propose a framework that addresses this problem by transforming object-based queries and updates into queries and updates on XML using flexible, declarative mappings between classes and XML schema types. The same mappings are used to shred XML fragments from query results into client-side objects. Information in the XML store that is not mapped using the mapping language, such as comments and processing instructions, are also made available in the object representation.
-
8
المؤلفون: Srinivas K. Mittapalli, Sriram Padmanabhan, Girish Venkatachaliah, Manish A. Bhide, Amir Bar-or, Manoj K. Agarwal
المصدر: Proceedings of the VLDB Endowment. 2:1330-1341
مصطلحات موضوعية: XML Encryption, SOAP, computer.internet_protocol, Computer science, Efficient XML Interchange, XML Signature, computer.software_genre, Simple API for XML, XML Schema Editor, Streaming XML, XML schema, Binary XML, computer.programming_language, Database engine, Database, cXML, General Engineering, XML validation, computer.file_format, XML framework, XML database, XML Schema (W3C), ComputingMethodologies_DOCUMENTANDTEXTPROCESSING, computer, XML, Data integration
الوصف: Data Integration engines increasingly need to provide sophisticated processing options for XML data. In the past, it was adequate for these engines to support basic shredding and XML generation capabilities. However, with the steady growth of XML in applications and databases, integration platforms need to provide more direct operations on XML as well as improve the scalability and efficiency of these operations. In this paper, we describe a robust and comprehensive framework for performing Extract-Transform-Load (ETL) of XML. This includes (i) full computational model and engine capabilities to perform these operations in an ETL flow, (ii) an approach to pushing down XML operations into a database engine capable of supporting XML processing, and (iii) methods to apply partitioning techniques to provide scalable, parallel processing for large XML documents. We describe experimental results showing the effectiveness of these techniques.
-
9
المصدر: ACM SIGMOD Record. 38:37-42
مصطلحات موضوعية: Document Structure Description, XML Encryption, Schematron, Computer science, computer.internet_protocol, Efficient XML Interchange, XML Signature, computer.software_genre, XML Schema Editor, Schema (psychology), Streaming XML, RELAX NG, XML schema, computer.programming_language, Information retrieval, cXML, Database schema, XML validation, computer.file_format, Geography Markup Language, XML framework, XML Schema (W3C), XML database, Document Schema Definition Languages, ComputingMethodologies_DOCUMENTANDTEXTPROCESSING, computer, Software, XML, Information Systems
الوصف: XML has conquered its place as the most used standard for representing Web data. An XML schema may be employed for similar purposes of those from database schemas. There are different languages to write an XML schema, such as DTD and XSD. In this paper, we provide a general view, an X-Ray, on Web-available XSD files by identifying which XSD constructs are more and less frequently used. Furthermore, we provide an evolution perspective, showing results from XSD files collected in 2005 and 2008. Hence, we can also draw some conclusions on what trends seem to exist in XSD usage. The results of such study provide relevant information for developers of XML applications, tools and algorithms in which the schema has a distinguished role.
-
10
المؤلفون: Sven Hartmann, Sebastian Link
المصدر: ACM Transactions on Database Systems. 34:1-33
مصطلحات موضوعية: Document Structure Description, XML Encryption, Theoretical computer science, Programming language, Computer science, Efficient XML Interchange, XML Signature, XML validation, computer.file_format, computer.software_genre, XML framework, XML Schema Editor, XML schema, computer, Information Systems, computer.programming_language
الوصف: We review key constraints in the context of XML as introduced by Buneman et al. We demonstrate that: (1) one of the proposed inference rules is not sound in general, and (2) the inference rules are incomplete for XML key implication, even for nonempty sets of simple key paths. This shows, in contrast to earlier statements, that the axiomatizability of XML keys is still open, and efficient algorithms for deciding their implication still need to be developed. Solutions to these problems have a wide range of applications including consistency validation, XML schema design, data exchange and integration, consistent query answering, XML query optimization and rewriting, and indexing. In this article, we investigate the axiomatizability and implication problem for XML keys with nonempty sets of simple key paths. In particular, we propose a set of inference rules that is indeed sound and complete for the implication of such XML keys. We demonstrate that this fragment is robust by showing the duality of XML key implication to the reachability problem of fixed nodes in a suitable digraph. This enables us to develop a quadratic-time algorithm for deciding implication, and shows that reasoning about this XML key fragment is practically efficient. Therefore, XML applications can be unlocked effectively since they benefit not only from those XML keys specified explicitly by the data designer but also from those that are specified implicitly.
إعادة تعيين المنقحات
عرض المنقحات (%%عد%%)