Indexing XML datatype content system and method

US7634498B2 · kind B2 · utility

Assignee

• Microsoft Corporation · US

Inventors

• Shankar Pal · Redmond, US
• Istvan Cseri · Seattle, US
• Gideon Schaller · Bellevue, US
• Oliver Seeliger · Sammamish, US
• Denis Altudov · Redmond, US
• Denis Churin · Bellevue, US
• Sameer Arun Verkhedkar · Issaquah, US

Key dates

• Filing date: Oct 24, 2003
• Grant date: Dec 15, 2009
• Expiry date: Oct 25, 2023

Classification

• Technology area (CPC Y): Emerging Cross-Sectional Technologies
• CPC primary: Y10S707/99944
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

Storing and querying XML data in a primary table or document utilizes an index of XML data and includes creating a primary table structure, creating a primary XML index commensurate with the primary table structure, populating the primary table and the primary XML index, and running a query on the XML data in a primary table by utilizing the XML index. The XML index can be implemented as a node table. The node table may have a B+-tree structure and be populated by shredding the XML values in the primary table. The XML data may be stored as binary large objects in an XML column of the primary table. Secondary XML indexes may be created to assist in the search and retrieval of XML data stored in the primary table. Both the primary XML index and the secondary XML index tables may be created using data definition language statements.