DOCSLIB.ORG

XML Databases, SQL/XML, Sedna 5

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
XML Databases, SQL/XML, Sedna 5 MI-PDB, MIE-PDB: Advanced Database Systems http://www.ksi.mff.cuni.cz/~svoboda/courses/2015-2-MIE-PDB/ Lecture 7: XML Databases, SQL/XML, Sedna 5. 4. 2016 Lecturer: Martin Svoboda [email protected] Author: Martin Svoboda Faculty of Mathematics and Physics, Charles University in Prague Course NPRG036: XML Technologies Course NPRG039: Advanced Aspects and New Trends in XML Outline • XML databases . Introduction . SQL/XML ‒ Extension to SQL for XML data ‒ Used in XML-enabled (object-)relational database systems . Sedna ‒ Native XML database system MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 2 XML Databases Motivation • Why XML databases? . We have high volumes of data . We want to work with them efficiently ‒ Modeling, acquisition, creation, organization, evolution ‒ Retrieval, querying, processing, updates ‒ Administration, security, concurrency, recovery ‒ … MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 4 Documents vs. Databases • World of documents . Many small and usually static documents . Implicit structure given by tagging . Suitable for humans . Operations: editing, printing, retrieval, searching, … • World of databases . Several huge and usually dynamic databases . Explicit structure given by a schema . Suitable for machines . Operations: storing, querying, cleansing, updating, … MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 5 XML Data • Semi-structured data . Document-oriented ‒ Created and processed by humans ‒ Irregular and less structured ‒ Mixed contents, CDATA sections, … ‒ Important order of sibling elements . Hybrid . Data-oriented ‒ Created and processed by machines ‒ Regular and fully structured ‒ Unimportant order of sibling elements MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 6 Storage Strategies • General classification . File system . (Object-)relational database systems ‒ XML-enabled or not . Native XML database systems MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 7 Storage Strategies • (Object-)relational DBMS . BLOB/CLOB ‒ The highest level of round tripping ‒ No available XML-specific operations . Mapping techniques ‒ XML data shredded into relations . XML-enabled systems ‒ Extensions allowing to work with XML data ‒ XML datatype and SQL/XML MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 8 Storage Strategies • Native XML DBMS . Advantages ‒ Logical model – directly based on XML documents ‒ Query languages such as XPath, XQuery, … ‒ DOM/SAX interfaces ‒ … . Disadvantages ‒ Implementations from scratch MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 9 Current Database Systems • XML-enabled ORDBMS . Oracle DB . IBM DB2 . PostgreSQL . Microsoft SQL Server • Native XML DBMS . Sedna . BaseX . eXist-DB MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 10 SQL/XML Introduction • SQL/XML . Extension to SQL for XML data ‒ XML datatype ‒ Functions, constructors, mappings, XQuery embedding, … • Standards . SQL:2011-14 (ISO/IEC 9075-14:2011) ‒ Older versions 2003, 2006, 2008 MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 12 Sample XML Document <?xml version="1.0"?> <library> <book id="1" catalogue="c1" language="en"> <title>Red</title> <author>John</author> <author>Peter</author> </book> <book id="2" catalogue="c1"> <title>Black</title> <price>25</price> </book> <book id="3" catalogue="c2" language="en"> <title>White</title> <author>John</author> </book> </library> MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 13 Sample Relational Schema • Table: books id catalogue title details language <author>John</author> 1 c1 Red en <author>Peter</author> 2 c1 Black <price>25</price> NULL 3 c2 White <author>John</author> en • Table: languages code name en English cs Czech MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 14 Sample Query • Query statement SELECT id, XMLELEMENT( NAME "book", XMLELEMENT(NAME "title", title), details ) AS book FROM books WHERE (language = "en") ORDER BY title DESC MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 15 Sample Query • Query result id book <book> <title>White</title> 3 <author>John</author> </book> <book> <title>Red</title> 1 <author>John</author> <author>Peter</author> </book> MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 16 XML Datatype • Traditional types . BLOB, CLOB, VARCHAR, … • Native XML type . Collection of information items ‒ Based on XML Information Set (XML Infoset) • Elements, attributes, processing instructions, … • Fragments with more root elements are allowed as well . NULL MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 17 Parsing XML Values • XMLPARSE . Creates an XML value from a string ‒ DOCUMENT – well-formed document with right one root ‒ CONTENT – well-formed fragment SELECT XMLPARSE( DOCUMENT "<book><title>Red</title></book>" ) AS result result <book> <title>Red</title> </book> MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 18 Serializing XML Values • XMLSERIALIZE . Exports an XML value to a string SELECT id, title, XMLSERIALIZE(CONTENT details AS VARCHAR(100)) AS export FROM books id title export 1 Red <author>John</author><author>Peter</author> … … … MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 19 Well-Formedness Predicate • IS DOCUMENT . Tests whether an XML value is an XML document ‒ Returns TRUE if there is right one root element ‒ Otherwise FALSE MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 20 Constructors • Functions for construction of XML values… . XMLELEMENT – elements . XMLNAMESPACES – namespace declarations . XMLATTRIBUTES – attributes . XMLCOMMENT – comments . XMLPI – processing instructions . XMLFOREST – sequences of elements . XMLCONCAT – concatenations of values . XMLAGG – aggregates MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 21 Elements • XMLELEMENT . Creates an XML element with a given name and… ‒ optional namespace declarations ‒ optional attributes ‒ optional element content MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 22 Elements: Example 1 SELECT id, XMLELEMENT(NAME "book", title) AS result FROM books ORDER BY id id result 1 <book>Red</book> 2 <book>Black</book> 3 <book>White</book> MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 23 Elements: Example 2: Subelements SELECT id, XMLELEMENT( NAME "book", XMLELEMENT(NAME "title", title), XMLELEMENT(NAME "language", language) ) AS records FROM books id records <book> <title>Red</title> 1 <language>en<language> </book> … … MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 24 Elements: Example 3: Mixed Content SELECT id, XMLELEMENT( NAME "info", "Book ", XMLELEMENT(NAME "title", title), " with identifier ", id, "." ) AS description FROM books id description <info> 1 Book <title>Red</title> with identifier 1. </info> … … MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 25 Elements: Example 4: Subqueries SELECT id, XMLELEMENT(NAME "title", title) AS book, XMLELEMENT( NAME "language", (SELECT name FROM languages WHERE (code = language)) ) AS description FROM books id book description 1 <title>Red</title> <language>English</language> … … … MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 26 Attributes • XMLATTRIBUTES . Creates a set of attributes . Input: list of values ‒ Each value must have an explicit / implicit name • It is used as a name for the given attribute • Implicit names can be derived, e.g., from column names . Output: XML value with a set of attribute nodes MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 27 Attributes: Example SELECT id, XMLELEMENT(NAME "book", XMLATTRIBUTES( language, catalogue AS "location" ), XMLELEMENT(NAME "title", title) ) AS book FROM books id book <book language="en" location="c1"> 1 <title>Red</title> </book> … … MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 28 Element Sequences • XMLFOREST . Creates a sequence of XML elements ‒ … by encapsulating provided values into elements . Input: list of SQL values • Individual content expressions evaluated to NULL are ignored • If all the expressions are evaluated to NULL, then NULL is returned ‒ Each content value must have an explicit / implicit name • It is used as a name for the given element . Output: XML value with a sequence of element nodes MI-PDB, MIE-PDB: Advanced Database Systems | Lecture 7: XML Databases, SQL/XML, Sedna | 5. 4. 2016 29 Element Sequences: Example SELECT id, XMLFOREST( title, language, catalogue AS location ) AS book FROM books id book <title>Red</title> 1 <language>en</language> <location>c1</location> <title>Black</title>
Load more

Recommended publications
  • Sinfonia: a New Paradigm for Building Scalable Distributed Systems
    Sinfonia: A New Paradigm for Building Scalable Distributed Systems Marcos K. Aguilera∗ Arif Merchant∗ Mehul Shah∗ Alistair Veitch∗ Christos Karamanolis† ∗HP Laboratories, Palo Alto, CA, USA †VMware, Palo Alto, CA, USA application application application application ABSTRACT node node node node We propose a new paradigm for building scalable distributed sys- tems. Our approach does not require dealing with message-passing protocols—a major complication in existing distributed systems. user minitransactions Instead, developers just design and manipulate data structures library within our service called Sinfonia. Sinfonia keeps data for appli- cations on a set of memory nodes, each exporting a linear address Sinfonia memory memory memory space. At the core of Sinfonia is a novel minitransaction primitive node node node that enables efficient and consistent access to data, while hiding the complexities that arise from concurrency and failures. Using Sinfo- Figure 1: Sinfonia allows application nodes to share data in a fault nia, we implemented two very different and complex applications tolerant, scalable, and consistent manner. in a few months: a cluster file system and a group communication service. Our implementations perform well and scale to hundreds of machines. We propose a new paradigm for building scalable distributed Categories and Subject Descriptors systems. With our scheme, developers do not have to deal with message-passing protocols. Instead, developers just design and ma- C.2.4 [Computer-Communication Networks]: Distributed sys- nipulate data structures within our service, called Sinfonia. We tems—Distributed applications; E.1 [Data Structures]: Dis- therefore transform the problem of protocol design into the much tributed data structures easier problem of data structure design.
    [Show full text]
  • Sedna Programmer's Guide
    Sedna Programmer's Guide Contents 1 Client Application Programming Interfaces3 1.1 Java API..............................3 1.1.1 Sessions..........................3 1.1.2 Transactions Management................4 1.1.3 Statements........................5 1.1.4 Results...........................6 1.1.5 Exceptions.........................7 1.1.6 Code Example.......................7 1.2 C API............................... 10 1.2.1 Errors Handling...................... 11 1.2.2 Connecting to a Database................ 11 1.2.3 Setting Session Options................. 13 1.2.4 Transactions Management................ 16 1.2.5 Getting Connection and Transaction Status...... 18 1.2.6 Executing Queries and Updates............. 18 1.2.7 Loading Data....................... 21 1.2.8 Example Code....................... 23 1.3 Scheme API............................ 25 1.3.1 Sessions.......................... 26 1.3.2 Manage Transactions................... 26 1.3.3 Executing Queries and Updates............. 27 1.3.4 Bulk Load from Stream................. 29 1.3.5 Higher-level Function for a Transaction......... 29 1.3.6 Error handling...................... 29 1.3.7 Code Example....................... 30 2 Database Language 32 2.1 XQuery Support......................... 32 2.2 XQuery Options and Extensions................. 33 2.2.1 Controlling Serialization................. 33 1 2.2.2 Value index-scan Functions............... 33 2.2.3 Full-Text Search Functions................ 34 2.2.4 SQL Connection..................... 35 2.2.5 External Functions.................... 41 2.2.6 Runtime Properties.................... 45 2.3 Update Language......................... 45 2.4 Bulk Load............................. 49 2.4.1 CDATA section preserving................ 50 2.5 Data Definition Language.................... 51 2.5.1 Managing Standalone Documents............ 51 2.5.2 Managing Collections................... 51 2.5.3 Managing Value Indices................
    [Show full text]
  • XML Schema to Describe the Data • XML with a DTD Or XML Schema Is Designed to Be Self-Descriptive • XML Is a W3C Recommendation
    EXtensible Markup Language XML Main source: W3C School tutorials GC: XML: Rajeev Wankar 1 Mark-up Languages • A way of describing information in a document. • Standard Generalized Mark-Up Language (SGML) - a specification for a mark-up language ratified in 1986. • Key aspect - using pairs of tags that surround information - a begin tag <tag_name> and a matching end tag </tag_name>. Example <title> Grid Computing Home Page </title> GC: XML: Rajeev Wankar 2 HyperText Markup Language (HTML) A mark-up language used in web pages. “Hypertext” refers to the text’s ability to link to other documents. “Markup” refers to providing information to tell browser how to display page and other things. GC: XML: Rajeev Wankar 3 XML • Very important standard mark-up language - a “simplified” SGML. • Developed to represent textual information in a structured manner that could be read and interpreted by a computer. • A foundation for web services and grid services. GC: XML: Rajeev Wankar 4 What is XML? • XML stands for EXtensible Markup Language • XML is a markup language much like HTML • XML was designed to describe data • XML tags are not predefined. We must define our own tags • XML uses a Document Type Definition (DTD) or an XML Schema to describe the data • XML with a DTD or XML Schema is designed to be self-descriptive • XML is a W3C Recommendation GC: XML: Rajeev Wankar 5 The main difference between XML and HTML • XML was designed to carry data. • XML is not a replacement for HTML. • XML and HTML were designed with different goals: • XML was designed with the focus on what data is.
    [Show full text]
  • Sedna Administration Guide
    Sedna Administration Guide Contents 1 Introduction3 2 Administration via Command Line4 2.1 Sedna Directory Structure....................4 2.2 Managing Sedna.........................4 2.2.1 Running Sedna......................4 2.2.2 Stopping Sedna......................6 2.2.3 Configuring Sedna....................7 2.3 Managing Databases.......................8 2.3.1 Creating a Database...................8 2.3.2 Configuring a Database.................. 11 2.3.3 Deleting a Database................... 12 2.3.4 Running a Database................... 12 2.3.5 Stopping a Database................... 13 2.4 Sedna Terminal.......................... 14 2.5 Backup and Restore....................... 16 2.5.1 Export/Import Utility.................. 17 2.5.2 File system level backup................. 19 2.5.3 Hot Backup........................ 19 2.5.4 Migration Between Releases............... 22 2.6 Event Log............................. 23 2.6.1 Files............................ 23 2.6.2 Severity Level Configuration............... 23 2.7 The Examples of Using Command Line Utilities........ 24 3 User-Based Authorization System 25 3.1 Database Users.......................... 25 3.2 Privileges and Roles....................... 27 3.3 Granting privileges........................ 28 3.4 Revoking privileges........................ 29 1 3.5 Client Authentication....................... 30 4 Localization 30 2 1 Introduction This guide describes administration of the Sedna XML Database Manage- ment System (Sedna for short). Sedna has the following components. Governor serves as a \control center" of the system. All other compo- nents register at the Governor. The Governor knows which other components (e.g. databases and sessions) are running in the system and controls them. Other components cannot function properly if the Governor is not running so you must start it to use Sedna.
    [Show full text]
  • Implementing Block-Stored Prefix Trees in XML-DBMS
    Implementing block-stored prefix trees in XML-DBMS c Oleg Borisenko Ilya Taranov Institute for System Programming, Russian Academy of Sciences [email protected], [email protected] Abstract B-trees are widely used in modern databases for index- ing [6]. Storing the keys of arbitrary length in B-trees The problem of search efficiency through large is possible however causes implementation problems. It amount of text data is well-known problem in is difficult to implement the efficient storage of variable computer science. We would like to introduce a length keys. In practice usually only a limited part of the BST data structure that allows searches through key is stored in the tree node, and the remainder is stored a set of string values, and is optimized for read- in separate overflow pages[2, 16]. This approach is quite ing and writing large blocks of data. This paper effective if the keys are short or differ only in first char- describes the algorithms for insertion, deletion acters. and search of variable-length strings in disk- The other problem arises if one key corresponds to a resident trie structures. This data structure is set of different value nodes; it is difficult to implement an used for value indexes on XML data. We also efficient search by key/value pair. Most of B-tree imple- compare our implementation with existing B+ mentations do not provide an ability to store such mul- tree implementation and show that our structure timaps. At the same time our indexes may have duplicate occupies several times less space with the same key/value pairs.
    [Show full text]
  • Nosql - Notonly Sql
    International Journal of Enterprise Computing and Business Systems ISSN (Online) : 2230-8849 Volume 2 Issue 2 July 2013 International Manuscript ID : ISSN22308849-V2I2M3-072013 NOSQL - NOTONLY SQL Dr. S. George University of New Zealand Abstract A NoSQL database provides a mechanism for storage and retrieval of data that uses looser consistency models than traditional relational databases. Motivations for this approach include simplicity of design, horizontal scaling and finer control over availability. NoSQL databases are often highly optimized key–value stores intended for simple retrieval and appending operations, with the goal being significant performance benefits in terms of latency and throughput. NoSQL databases are finding significant and growing industry use in big data and real-time web applications. NoSQL systems are also referred to as "Not only SQL" to emphasize that they do in fact allow SQL-like query languages to be used. ACID vs BASE NoSQL cannot necessarily give full ACID guarantees. Usually eventual consistency is guaranteed or transactions limited to single data items. This means that given a sufficiently long period of time over which no changes are sent, all updates can be expected to propagate eventually through the system. [citation needed ]. Contents History Carlo Strozzi used the term NoSQL in 1998 to name his lightweight, open-source relational database that did not expose the standard SQL interface. Strozzi suggests that, as the International Journal of Enterprise Computing and Business Systems ISSN (Online) : 2230-8849 Volume 2 Issue 2 July 2013 International Manuscript ID : ISSN22308849-V2I2M3-072013 current NoSQL movement "departs from the relational model altogether; it should therefore have been called more appropriately 'NoREL'.
    [Show full text]
  • Managing Xml Trees Using Xpath, Xquery, Clustering and Tree Tuples Over Sedna Xml Database
    SINTEZA 2014 Intelligent system Impact of Internet on Business activities in Serbia and Worldwide Uticaj Interneta na poslovanje u Srbiji i svetu doI: 10.15308/SInteZa-2014-878-881 MANAGING XML TREES USING XPATH, XQUERY, CLUSTERING AND TREE TUPLES OVER SEDNA XML DATABASE Hasham Elzentani Singidunum University, Belgrade, Serbia Abstract: XML is a markup language that defines a set of rules for encoding semi-structured data in a readable format for both humans and machines, in other words the increase of various XML data as information source has raised a number of issues about how to represent and manage this data. Find out an ontology knowledge to derive semantics of XML document has become a major challenge in semi-structured data management. XPath and XQuery languages are used for selecting nodes and compute values from XML document, tuple Key words: the XML tree and address the problem of XML data clustering according to structure with Sedna, ontology knowledge. Experiment on real XML database gives evidence that our proposed XML clustering, approach is highly effective in tupling and clustering of XML tree. So this paper will propose XPath, Sedna, which is a free native XML database that provides flexible XML processing facilities XML trees, include W3C XQuery implementation. Finally we will discuss the results of No. of replayed XML tuples, nodes and time taken by XPath or XQuery. XQuery. INTRODUCTION alphabet ∑. Let Tag, Att, and Str be alphabets of tag names, attribute names and strings, respectively. An XML tree XT XML is touted as the driving-force for representing is a pair XT = <T, δ>, such that: (1) T is a tree de ned on and exchanging data on the Web.
    [Show full text]
  • Xquery Reloaded
    XQuery Reloaded Roger Bamford3 Vinayak Borkar5 Matthias Brantner2 Peter M. Fischer4 Daniela Florescu3 David Graf2 Donald Kossmann2;4 Tim Kraska4 Dan Muresan1 Sorin Nasoi1 Markos Zacharioudakis3 1FLWOR Foundation 228msec, Inc. 3Oracle Corp. www.flworfound.org www.28msec.com www.oracle.com 4Systems Group, ETH Zurich 5University of California, Irvine www.systems.ethz.ch www.cs.uci.edu Contact: contact@flworfound.org ABSTRACT try and academia. At the beginning of this decade, XML and, This paper describes a number of XQuery-related projects. Its goal as a consequence, XQuery, was a hot topic at the major database is to show that XQuery is a useful tool for many different applica- conferences (SIGMOD and VLDB). Furthermore, all the major tion scenarios. In particular, this paper tries to correct a common database vendors integrated XQuery into their database products myth that XQuery is merely a query language and that SQL is the and made XQuery, like SQL, one possible way to extract data from better query language. Instead, XQuery is a full-fledged program- a database. Based on user feedback, Oracle has at least 7000 cus- ming language for Web applications and services. Furthermore, tomers using this feature. this paper tries to correct a second myth that XQuery is slow. This Arguably, XQuery has been most successful in the middle-tier. paper gives an overview of the state-of-the-art in XQuery imple- In the middle-tier, XQuery can serve several purposes. One promi- mentation and optimization techniques and discusses one particu- nent example is the transformation and routing of XML messages lar open-source XQuery processor, Zorba, in more detail.
    [Show full text]
  • Calvin: Fast Distributed Transactions for Partitioned Database Systems
    Calvin: Fast Distributed Transactions for Partitioned Database Systems Alexander Thomson Thaddeus Diamond Shu-Chun Weng Ya l e U n i v e r s i t y Ya l e U n i v e r s i t y Ya l e U n i v e r s i t y [email protected] [email protected] [email protected] Kun Ren Philip Shao Daniel J. Abadi Ya l e U n i v e r s i t y Ya l e U n i v e r s i t y Ya l e U n i v e r s i t y [email protected] [email protected] [email protected] ABSTRACT 1. BACKGROUND AND INTRODUCTION Many distributed storage systems achieve high data access through- One of several current trends in distributed database system de- put via partitioning and replication, each system with its own ad- sign is a move away from supporting traditional ACID database vantages and tradeoffs. In order to achieve high scalability, how- transactions. Some systems, such as Amazon’s Dynamo [13], Mon- ever, today’s systems generally reduce transactional support, disal- goDB [24], CouchDB [6], and Cassandra [17] provide no transac- lowing single transactions from spanning multiple partitions. Calvin tional support whatsoever. Others provide only limited transaction- is a practical transaction scheduling and data replication layer that ality, such as single-row transactional updates (e.g. Bigtable [11]) uses a deterministic ordering guarantee to significantly reduce the or transactions whose accesses are limited to small subsets of a normally prohibitive contention costs associated with distributed database (e.g.
    [Show full text]
  • Updates of Compressed Dynamic XML Documents
    Applications and Impacts Updates of Compressed Dynamic XML Documents Tomasz Muldner¨ , Christopher Fry, Jan Krzysztof Miziołek, and Tyler Corbin Jodrey School of Computer Science, Acadia University IBI AL, University of Warsaw [email protected] [email protected] [email protected] [email protected] Abstract: Because of the ever-growing number of applications that send numerous and potentially large XML files over networks there has been a recent interest in effi- cient updates of XML documents. However all known approaches deal with uncom- pressed documents. In this paper, we describe a novel XML compressor, XSAQCT designed to improve the efficiency of querying and updating XML documents with minimal decompression in a network environment. 1 Introduction Although XML is now the de facto data standard for Web services, as well as for encod- ing semi-structured data, its verbose nature and the resulting large sizes of the underlying XML documents adversely affects various network-based XML services. One such service is remote XML storage and transmission of XML files to other nodes in the network (in particular, for devices with limited memory such as mobile devices and wireless sensors, which are becoming ubiquitous in today’s society). Furthermore, while querying large XML documents is a commonly-executed operation, the high execution time and memory requirements of query tools (e.g. XQuery [XQ008]) severely limits their usefulness for very large documents; similar issues exist for XML update operations. Therefore, improv- ing the efficiency of XML storage and processing is a key research challenge. However, practically all existing approaches to update operations are limited to updates of uncom- pressed documents, which suffer from scalability issues for large XML documents.
    [Show full text]
  • Comparison of Native XML Databases and Experimenting with INEX
    Comparison of Native XML Databases and Experimenting with INEX Petr Kol´aˇrand Pavel Loupal Petr Kol´aˇrand Pavel Loupal Dept. of Computer Science and Engineering Dept.FEE, of Computer Czech Technical Science and University Engineering KarlovoFEE, Czech n´amˇest´ı13, Technical 121 University 35 Praha 2 Karlovo n´amˇest´ı13,Czech Republic 121 35 Praha 2 [email protected],Czech Republic [email protected] [email protected], [email protected] Abstract. The aim of the article is to summarize and compare ap- proaches of design and architecture of native XML databases. We dis- cuss our results accomplished by utilizing the INEX data set in two open source database systems - eXist and Apache Xindice. There is also a basic performance comparison outlined as a basis for discussion about suitabil- ity for particular database system and for our consecutive experiments. 1 Introduction XML documents can be stored in a native XML database. Storage of semi- structured data in a native XML database (NXD) has an advantage in the fact that it has a regular structure but the structure varies enough that what means that mapping this structure into a relational database results in either a large number of columns with null values which wastes spaces or a large number of tables which is inefficient. Another advantage of storing data in a native XML database is the retrieval speed. It is much faster to retrieve data from a native XML database than relational database. The term native XML database is used in different ways by various groups. For our purposes we consider the XML:DB definition – but, to distinguish from XML-enabled databases, we require a native XML database to have the following two properties as well: – The XML data model (either in the XML Infoset or the XQuery/XPath Data Model) is the fundamental logical data model both used internally by the database and exposed to database users when XML is the data type.
    [Show full text]
  • Data Quality of Native XML Databases in the Healthcare Domain
    Data Quality of Native XML Databases in the Healthcare Domain Henry Addico As XML data is being widely adopted as a data and object exchange format for both structured and semi structured data, the need for quality control and measurement is only to be expected. This can be attributed to the increase in the need for data quality metrics in traditional databases over the past decade. The traditional model provide constraints mechanisms and features to control quality defects but unfortunately these methods are not foolproof. This report reviews work on data quality in both database and management research areas. The review includes (i) the exploration into the notion of data quality, its definitions, metrics, control and improvement in data and information sets and (ii) investigation of the techniques which used in traditional databases like relational and object databases where most focus and resource has been directed. In spite of the wide adoption of XML data since its inception, the exploration does not only show a huge gap between research works of data quality in relational databases and XML databases but also show how very little support database systems provide in giving a measure of the quality of the data they hold. This inducts the need to formularize mechanisms and techniques for embedding data quality control and metrics into XML data sets. It also presents the viability of a process based approach to data quality measurement with suitable techniques, applicable in a dynamic decision environments with multidimensional data and heterogeneous sources. This will involve modelling the interdependencies and categories of the attributes of data quality generally referred to as data quality dimensions and the adoption of a formal means like process algebra, fuzzy logic and any other appropriate approaches.
    [Show full text]