scispace - formally typeset
Patent

System and method for querying xml streams

Reads0
Chats0
TLDR
In this paper, a system and method for querying a stream of XML data in a single pass using standard XQuery expressions is presented, consisting of an expression parser that receives a query and generates a parse tree; a SAX events API that receives the stream of XQuery data and generates an evaluator that receives parse trees and stream of events and buffers fragments from the stream.
Abstract
A system and method for querying a stream of XML data in a single pass using standard XQuery expressions. The system comprises: an expression parser that receives a query and generates a parse tree; a SAX events API that receives the stream of XML data and generates a stream of SAX events; an evaluator that receives the parse tree and stream of SAX events and buffers fragments from the stream of SAX events that meet an evaluation criteria; and a tuple constructor that joins fragments to form a set of tuple results that satisfies the query for the stream of XML data.

read more

Citations
More filters
Patent

Efficient evaluation of queries using translation

TL;DR: In this paper, techniques for processing a query including receiving the query, where the query specifies certain operations, determining that the query includes a first portion in a first query language and a second part in a second query language, and performing the certain operations based on the third in-memory representation.
Patent

System and Methodology for Parallel Stream Processing

TL;DR: In this article, the authors present a system and methodology for parallel processing of continuous data streams. But their system is limited to a single data stream format, and it is not suitable for a large number of streams.
Patent

Selective path signatures for query processing over a hierarchical tagged data structure

TL;DR: In this paper, a method of utilizing one or more hints for query processing over a hierarchical tagged data structure having a plurality of nodes in a computing system having memory, the hint being positive if there is a tag accessible in top-down traversal from a child node, and otherwise negative.
Patent

Sequence event processing using append-only tables

TL;DR: In this article, a plurality of records is processed, where processing the plurality of events comprises storing the record sets in an append-only sequence, which is a storage representation of the event sets.
Patent

Processing queries against one or more markup language sources

TL;DR: In this article, a query specifies a set of operations to be performed on a markup language data source and a second set of one or more operations on a second data source, and results are generated for the query based at least in part on the results of performing the first set of operation.
References
More filters
Proceedings Article

Relational Databases for Querying XML Documents: Limitations and Opportunities

TL;DR: It turns out that the relational approach can handle most (but not all) of the semantics of semi-structured queries over XML data, but is likely to be effective only in some cases.
Patent

Method and apparatus for processing markup language specifications for data and metadata used inside multiple related internet documents to navigate, query and manipulate information from a plurality of object relational databases over the web

TL;DR: In this paper, the authors present a system for navigation through multiple documents in Extensible Markup Language and Resource Description Framework to inspect data/metadata in order to either start a transaction on selected item(s) in separate thin client window(s), with persistent connectivity through Internet Inter ORB Protocol or implicitly trigger read-only queries in Structured Query Language (SQL) represented in RDF against a unified virtual Database defined over multiple physical disparate object relational databases over the web.
Patent

Apparatus and method for decomposing database queries for database management system including multiprocessor digital data processing system

TL;DR: In this paper, an improved system for database query processing by means of "query decomposition" intercepts database queries prior to processing by a database management system ("DBMS") is presented.
Proceedings Article

Query Optimization by Predicate Move-Around

TL;DR: Query optimization which is done by making a graph of the query and moving predicates around in the graph so that they will be applied early in the optimized query generated from the graph.
Patent

Tagging XML query results over relational DBMSs

TL;DR: In this paper, an XML query is parsed and transformed into a language-neutral intermediate representation, which is a sequence of operations describing how the output document is derived from the underlying relational tables.
Related Papers (5)