100 results about "XQuery" patented technology

A method of developing a computer application by coding a markup document in an XML markup language, coding a business logic component using any programming language, compiling the business logic component into a specific executable code, converting the XML document into a specific markup language document and deploying the converted markup document and the executable code to a client machine running a specific operating system via a network connection. The XML markup document can be converted in any markup language including XUL, SVG, Xforms, XML related languages, HTML, HTML related languages, text, and combinations thereof. The business logic component can be written using any programming language including Java, JavaScript, J#, C#, C, C++, Visual Basic, ActionScript, XSL, XQuery, and XPath, among others. The computer application can run in any operating system including next generation Windows Longhorn, Windows 2000, Linux, Unix, Apple or Palm operating systems, among others.

An XML matching engine and method are provided, where policy rules expressed using XPath/XQuery policies are matched to streaming XML documents. Two distinct data structures are used: a combined modified DFA data structure for storing simple XPath queries (no wildcards or descendents) and a modified AFilter structure for storing complex queries (with wildcards or/and descendents). As the matching engine receives XML tags from XML parser, matching is performed in both structures in parallel.

An apparatus, system, and method are disclosed for optimization of XPath expressions in a database management system configured to accept XML queries. Operations of the method include receiving an XQuery representation and partitioning XPath expressions within the XQuery representation into a plurality of XPath expression clusters. The XPath expression clusters may comprise one or more XPath expressions and those in each cluster may operate on a common document. Furthermore, the XPath expressions in each cluster are hierarchically related to each other such that branch nodes of the cluster are executable independent of nodes in other XPath expression clusters. The method also defines merging the one or more XPath expressions into one or more expression trees for each XPath expression cluster. The method generates one or more query execution plans from the one or more XPath expression blocks. The method includes, for each query execution plan, splitting each of the XPath expression blocks into one or more ordered fragments. The method determines a cardinality according to database statistics and an execution cost for each XPath expression block within each query execution plan. Finally, the method determines an aggregate cardinality for each query execution plan and an aggregate execution cost for each query execution plan. Therefore, an XQuery may be optimized at both the global XQuery and local XPath expression block level, improving performance and reducing overhead.

A message broker can allow any server in a cluster to publish to, and subscribe, to a message channel. A server subscribing to a channel can set up a message filter such that XQuery expressions can be used to filter against the messages arriving on the channel A message broker can also utilize a unique filtering algorithm to optimize data access. Static subscription information can be captured in order for a message broker to do client-side filtering. A message broker can also construct and maintain at least one table in memory that indicates whether any server in the cluster may ever do a dynamic subscription. For dynamic subscriptions, the publishing server can extract the information from a database, such as by executing a DBMS select on a subscription table using a primary key lookup.

This description is not intended to be a complete description of, or limit the scope of, the invention. Other features, aspects, and objects of the invention can be obtained from a review of the specification, the figures, and the claims.

A method for generating a database schema in order to generate an integrated view capable of obtaining desired data from data resources dispersed and stored in different formats in different locations, and an data integrating system are provided. The method includes rules for parsing the structure and contents of an database described in a specification language, generating a schema semantically corresponding to the database, and defining data items required for generating an integrated view. Also, in order to generate a global schema expressing an integrated view, part of XQuery grammar is introduced for local schemas expressing a single database, and a definition of standard expression for expressing a data view is included. Accordingly, an data integrating system can generate an integrated view for a variety of heterogeneous databases dispersed on a network by using a specification language, and post a query in real time.

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.

The present invention belongs to the field of multimedia application technology. The flow media search system in teleteaching domain based on MPEG-7 has characteristic extracting/storing end and flow media intermediate, the characteristic extracting and storing end is connected to the flow media intermediate via calling ADO data base and RTP/RTSP flow media transmission protocol, and the flow media intermediate is connected to client end via RTP/RTSP flow media transmission protocol and TCP/IP network. The characteristic extracting/creating/storing end completes the automatic characteristic extraction and the manual labeling; and the flow media intermediate converts the inquiry of the client end into the XQuery syntax inquiry to XML data base. The client end provides the users with convenient multimode inquiry interface, records user's information and sends the inquiry request and personal file to the flow media intermediate.

The invention provides an XML (Extensive Markup Language) data storage method based on a route structure. Compared with the prior art, the technical scheme has the following advantages: on the basis of the prior art, the XML data storage method and an XML data storage device based on the route structure realize the unique node data storage scheme by utilizing the route information, can realize high-efficiency data query and update operation, are more efficient and reliable, and can obviously improve usability and extendability. Due to the application of the technical scheme, query of XML data, length of the update route and complexity of an XML document per se are not involved, and the cost of route query is constant under any condition, so that the query performance can be obviously improved to the XML document with the complex structure and the XQuery query with longer route; and meanwhile, metadata of the XML document is stored independently, so that the node names are avoided from repeating, and data query and update performance can be obviously improved in the database management application examples with huge data quantity.

An apparatus and method for optimizing descendant path evaluation in XPath/XQuery includes generating a list of unique paths in a tree structure of an XML document. Each unique path includes one or more nodes of the tree structure. A query is received specifying a descendant node for retrieval from the tree structure. From the list, unique paths are identified that include the descendant node. A navigation aid is then generated to assist in traversing the unique paths that include the descendant node. Using the navigation aid as a guide, descendant nodes in the tree structure may be retrieved by traversing only unique paths that include the descendant node.

The invention discloses an XQuery-based query engine system comprising a mediator and a wrapper. The mediator comprises a lexical analysis module, a grammar analysis module, a normalization module, aquery decomposition module and a result processing module, wherein the lexical analysis module breaks the XQuery statement into a token carrying an attribute; the grammar analysis module organizes thetoken into an abstract syntax tree based on an XQuery grammar specification; the normalization module arranges the syntax tree to form a well-formed syntax tree; the query decomposition module traverses the syntax tree, generates a subquery with respect to an underlaying data source and transfers corresponding wrappers; and the result processing module receives a query result transmitted by the wrapper and returns the query result to a user in the form of XML. The wrapper comprises a relation-type data source wrapper and an XML data source wrapper, and receives the XQuery subquery which is transmitted from the mediator and converted into query language supported by the data source for underlaying data source query, and the final result is reconstructed into XML format and transmitted to the result processing module. The invention improves the query efficiency, ensures favorable structure of the query clause constructed by normalization of the abstract syntax tree and enhances the readability.

A method for estimating a selectivity of a join predicate in an XQuery expression is provided. The method provides for determining a first sequence size of a first sequence in the join predicate, determining a second sequence size of a second sequence in the join predicate, determining a type of comparison operator used between the first sequence and the second sequence, estimating the selectivity of the join predicate based on the first sequence size, the second sequence size, and the type of comparison operator used, selecting an execution plan for the XQuery expression based on the selectivity of the join predicate estimated, and executing the XQuery expression using the execution plan selected.