Pattern Queries for XML and Semistructured Data
نویسندگان
چکیده
Query and transformation languages developed since the mid 90es for XML and semistructured data – e.g. XQuery, the precursors of XQuery, and XSLT – built upon a path-oriented node selection: A node in a data item is specified in terms of a root-to-node path in the manner of the file selection languages of operating systems. Constructs from regular expressions such as ∗, +, ?, and “wildcards” give rise to a flexible node retrieval from incompletely specified data items. This paper investigates an alternative approach to querying XML and semistructured data. A metaphor for this approach views queries as patterns, answers as data items matching the queries. Formally, an answer to a query is defined as a simulation [1] of an instance of the query in a data item. The basics of the query language Xcerpt are introduced and it is given a modeltheoretic semantics. Recent results on an operational semantics are outlined. Ideas for a visual query language are finally sketched.
منابع مشابه
Apply Uncertainty in Document-Oriented Database (MongoDB) Using F-XML
As moving to big data world where data is increasing in unstructured way with high velocity, there is a need of data-store to store this bundle amount of data. Traditionally, relational databases are used which are now not compatible to handle this large amount of data, so it is needed to move on to non-relational data-stores. In the current study, we have proposed an extension of the Mongo...
متن کاملApply Uncertainty in Document-Oriented Database (MongoDB) Using F-XML
As moving to big data world where data is increasing in unstructured way with high velocity, there is a need of data-store to store this bundle amount of data. Traditionally, relational databases are used which are now not compatible to handle this large amount of data, so it is needed to move on to non-relational data-stores. In the current study, we have proposed an extension of the Mongo...
متن کاملExtracting indexing information from XML DTDs
Recently, XML has become an emerging standard for information exchange on the World Wide Web. It has gained attention in database communities to extract information from XML seen as a database model. That is, as XML is self-describing, we can issue many kinds of queries against XML documents in heterogeneous sources and get the necessary information. As data in XML is an instance of a semistruc...
متن کاملConcept based querying of semistructured data
In the last years, semistructured data has played an increasing role within the database community. Many query languages have been developed for querying semistructured data and in particular XML data sources. XML data often is described by means of DTDs and more recently through XML schemas. This paper is about querying semistructured data by making use of the schema and the types described th...
متن کاملXcerpt and visXcerpt: From Pattern-Based to Visual Querying of XML and Semistructured Data
With the advent of XML as a format for data exchange and semistructured databases, query languages for XML and semistructured data have become increasingly popular. Many such query languages, like XPath and XQuery, are navigational in the sense that their variable binding paradigm requires the programmer to specify path navigations through the document (or data item). In contrast, some other la...
متن کامل