Emc Corporation

Petr Pleshachkov

Edward C Bueche

Shanshan Quan

Marc Brette

Francisco Borges

Venkatesan Chandrasekaran

Sheperd Huang

Methods and systems are directed to an update-optimized and memory-efficient method for transactional full-text index view maintenance. Embodiments include a method and system of reducing the overhead requirements of maintaining a transactional index view in the case of a large number of updates at any particular time. The method involves maintaining a single blacklist bitmap across updated transactional query views, applying the latest set of updates to the bitmap when a new view is required, and post-adjusting the bitmap when the transactional view is created to ensure that entries that should be visible have not been removed.

Method and system for memory efficient, update optimized, transactional full-text index view maintenance

A method for configuring a multi-path index includes receiving and storing, in a database management system configured to store a structured document in its native format, a multi-path index definition associated with a data model corresponding to the structured document. In an embodiment, the multi-path index definition includes a sub-path definition that covers a plurality of descendant elements of a root element of the data model and includes at least one index property. Each of a plurality of descendant elements covered by the sub-path definition is automatically indexed according to the at least one index property. The multi-path index definition is stored in a data structure associated with a multi-path index configured to store indexed data from the structured document.

Method and system for configuring a multi-path index

A method for indexing a structured document includes providing a multi-path index definition associated with a data model corresponding to a structured document. The multi-path index definition includes a sub-path definition that covers a root element's descendant elements and includes at least one index property. When a first path expression representing a first descendant element from a first structured document is received, the method includes determining that the first descendant element is covered by the sub-path definition based on the first path expression, indexing the first descendant element according to the index property to generate a path-value pair, and storing the path-value pair and a reference to the first structured document in an inverted multi-path index.

Method and system for indexing a structured document

A method for processing a query includes providing an inverted multi-path index for storing path-value pairs. Each path-value pair references at least one structured document stored in a database system, and comprises an index path expression of an indexed element and an indexed value associated with the indexed element. The method includes receiving a clause including a path expression-value pair comprising a path expression associated with an element, determining that the clause can be processed by the inverted multi-path index, processing the clause to identify a path-value pair in the inverted multi-path index matching the path expression-value pair of the clause, and identifying the structured document referenced by the matching path-value pair.

Growing community of inventors

The Hage, Netherlands

Petr Pleshachkov