US Patent No: 7,440,954

Number of patents in Portfolio can not be more than 2000

Index maintenance for operations involving indexed XML data

ALSO PUBLISHED AS: 20050228786

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method and system are provided for maintaining an XML index in response to piece-wise modifications on indexed XML documents. The database server that manages the XML index determines which nodes are involved in the piece-wise modifications, and updates the XML index based on only those nodes. Index entries for nodes not involved in the piece-wise modifications remain unchanged.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
ORACLE INTERNATIONAL CORPORATIONREDWOOD SHORES, CA4941

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Agarwal, Nipun Santa Clara, CA 267 1756
Chandrasekaran, Sivasankaran Palo Alto, CA 4 69
Murthy, Ravi Fremont, CA 210 1890
Sedlar, Eric San Francisco, CA 155 1703
Thusoo, Ashish Fremont, CA 43 297

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (7)
5,630,125 Method and apparatus for information management using an open hierarchical data structure 422 1994
* 6,782,380 Method and system for indexing and searching contents of extensible mark-up language (XML) documents 37 2000
2002/0156,811 System and method for converting an XML data structure into a relational database 78 2001
7,031,956 System and method for synchronizing and/or updating an existing relational database with supplemental XML data 143 2001
6,920,457 Virtual database of heterogeneous data structures 89 2002
2004/0083,222 Method of recursive objects for representing hierarchies in relational database systems 26 2003
7,162,485 Efficient processing of XPath queries 84 2003
 
BITSTREAM INC. (1)
6,826,727 Apparatus, methods, programming for automatically laying out documents 283 1999
 
OP40, INC. (1)
2003/0172,135 System, method, and data structure for packaging assets for processing and distribution on multi-tiered networks 131 2001
 
POLEXIS, INC. (1)
2002/0184,401 Extensible information system 202 2001
 
TRENDIUM, INC. (1)
6,795,821 Database systems, methods and computer program products including primary key and super key indexes for use with partitioned tables 27 2001
 
SAMSUNG ELECTRONICS CO., LTD. (1)
* 7,139,746 Extended markup language (XML) indexing method for processing regular path expression queries in a relational database and a data structure thereof 57 2003
 
DPC&C, INC. (1)
5,467,471 Maintaining databases by means of hierarchical genealogical table 135 1993
 
ENIGMA INFORMATION SYSTEMS LTD. (1)
6,055,544 Generation of chunks of a long document for an electronic book system 150 1999
 
PEARSON EDUCATION, INC. (1)
7,043,488 Method and system for storing hierarchical content objects in a data repository 78 2000
 
ORACLE INTERNATIONAL CORPORATION (18)
5,924,088 Index selection for an index access path 46 1997
5,878,415 Controlling access to objects in a hierarchical database 171 1997
6,128,610 Index with entries that store the key of a row and all non-key values of the row 94 1998
6,487,546 Apparatus and method for aggregate indexes 77 1998
6,427,123 Hierarchical indexing for accessing hierarchically organized information in a relational system 81 1999
6,154,741 Entitlement management and access control system 131 1999
6,438,562 Parallel index maintenance 128 1999
6,708,186 Aggregating and manipulating dictionary metadata in a database system 165 2000
7,028,028 System for querying markup language data stored in a relational database according to markup language schema 25 2001
6,571,231 Maintenance of hierarchical index in relational system 60 2002
7,047,253 Mechanisms for storing content and properties of hierarchically organized resources 45 2002
6,836,778 Techniques for changing XML content in a relational database 101 2003
2005/0050,058 Direct loading of opaque types 40 2003
2005/0050,092 Direct loading of semistructured data 41 2003
2005/0228,792 Index for accessing XML data 63 2004
2005/0289,125 Efficient evaluation of queries using translation 114 2004
2006/0031,204 Processing queries against one or more markup language sources 42 2004
2006/0129,584 Performing an action in response to a file system event 92 2004
 
Pearson Eduction, Inc. (1)
7,089,239 Method and system for preventing mutually exclusive content entities stored in a data repository to be included in the same compilation of content 57 2000
 
SACKS CONSULTING, INC. (1)
5,974,407 Method and apparatus for implementing a hierarchical database management system (HDBMS) using a relational database management system (RDBMS) as the implementing apparatus 196 1997
 
THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK (1)
5,983,215 System and method for performing joins and self-joins in a database system 60 1997
 
INTER*ACT SYSTEMS, INCORPORATED (1)
2002/0073,019 SYSTEM, METHOD, AND DATABASE FOR PROCESSING TRANSACTIONS 120 1997
 
LOCKHEED MARTIN CORPORATION (1)
5,724,577 Method for operating a computer which searches a relational database organizer using a hierarchical database outline 85 1995
 
CANON KABUSHIKI KAISHA (2)
* 2003/0233,618 Indexing and querying of structured documents 47 2003
2004/0015,783 Methods for interactively defining transforms and for generating queries by manipulating existing query data 193 2003
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (20)
6,298,349 System resource display apparatus and method thereof 61 1998
6,236,988 Data retrieval system 132 1998
6,341,289 Object identity and partitioning for user defined extents 67 1999
6,366,902 Using an epoch number to optimize access with rowid columns and direct row access 19 1999
6,366,934 Method and apparatus for querying structured documents using a database extender 221 1999
6,519,597 Method and apparatus for indexing structured documents with rich data types 145 1999
6,584,459 Database extender for storing, querying, and retrieving structured documents 146 1999
6,539,398 Object-oriented programming model for accessing both relational and hierarchical databases from an objects framework 53 2000
6,609,121 Lightweight directory access protocol interface to directory assistance systems 53 2000
6,801,224 Method, system, and program for generating a graphical user interface window for an application program 57 2000
* 2002/0133,735 System and method for efficient failover/failback techniques for fault-tolerant data storage system 14 2001
6,725,212 Platform-independent method and system for graphically presenting the evaluation of a query in a database management system 65 2001
6,636,845 Generating one or more XML documents from a single SQL query 219 2002
6,643,633 Storing fragmented XML data into a relational database by decomposing XML documents with application specific mappings 246 2002
6,965,894 Efficient implementation of an index structure for multi-column bi-directional searches 13 2002
7,171,407 Method for streaming XPath processing with forward and backward axes 48 2002
7,124,137 Method, system, and program for optimizing processing of nested functions 11 2002
* 2005/0102,256 Single pass workload directed clustering of XML documents 33 2003
7,216,127 Byte stream organization with improved random and keyed access to information structures 32 2003
2005/0257,201 Optimization of XPath expressions for evaluation upon streaming XML data 44 2004
 
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA (1)
6,470,344 Buffering a hierarchical index of multi-dimensional data 244 1999
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (4)
5,625,815 Relational database system and method with high data availability during table data restructuring 191 1996
5,870,590 Method and apparatus for generating an extended finite state machine architecture for a software specification 83 1997
* 2002/0186,837 Multiple prime number generation using a parallel prime number search algorithm 1 2001
2004/0088,320 Methods and apparatus for storing hierarchical documents in a relational database 61 2003
 
LUCENT TECHNOLOGIES INC. (2)
2004/0010,752 System and method for filtering XML documents with XPath expressions 161 2002
2004/0143,581 Cost-based storage of extensible markup language (XML) data 60 2003
 
DOXIM SOLUTIONS ULC (1)
7,043,716 System and method for multiple level architecture by use of abstract application notation 43 2001
 
CISCO TECHNOLOGY, INC. (1)
5,960,194 Method for generating a multi-tiered index for partitioned data 133 1996
 
Fong, Joseph Shi-Piu (1)
6,704,747 Method and system for providing internet-based database interoperability using a frame model for universal database 81 2000
 
TERADATA US, INC. (1)
6,718,322 SQL-based analytic algorithm for rule induction 45 1999
 
FUJITSU LIMITED (1)
2005/0160,076 Method and apparatus for referring to database integration, and computer product 25 2004
 
SUPERMEDIA NETWORKS, INC. (2)
2002/0178,232 METHOD OF BACKGROUND DOWNLOADING OF INFORMATION FROM A COMPUTER NETWORK 12 1997
2002/0178,232 METHOD OF BACKGROUND DOWNLOADING OF INFORMATION FROM A COMPUTER NETWORK 12 1997
 
SUN MICROSYSTEMS, INC. (4)
6,038,563 System and method for restricting database access to managed object information using a permissions table that specifies access rights corresponding to user access rights to the managed objects 143 1998
6,343,287 External data store link for a profile service 323 1999
6,836,857 Mechanism for debugging a computer process 51 2001
2004/0230,667 Loosely coupled intellectual capital processing engine 36 2003
 
OPEN TEXT S.A. (1)
6,263,332 System and method for query processing of structured documents 188 1998
 
LYNESS, STANLEY (1)
6,496,842 Navigating heirarchically organized information 150 1999
 
SYMBOL TECHNOLOGIES, INC. (1)
2002/0184,188 Method for extracting content from structured or unstructured text documents 90 2002
 
ABB FLEXIBLE AUTOMATION A/S (1)
5,964,407 Painting robot with a paint supply system 36 1998
 
IMPERIAL BANK (1)
5,987,506 Remote access and geographically distributed computers in a globally addressable storage environment 549 1997
 
KENT RIDGE DIGITAL LABS (1)
6,381,607 System of organizing catalog data for searching and retrieval 43 2000
 
IPEDO, INC. (1)
* 2005/0289,138 Aggregate indexing of structured and unstructured marked-up content 25 2004
 
ADOBE SYSTEMS INCORPORATED (1)
6,704,739 Tagging data assets 87 1999
 
SEIKO EPSON CORPORATION (1)
2005/0120,031 Structured document encoder, method for encoding structured document and program therefor 39 2004
 
SYBASE, INC. (1)
6,631,366 Database system providing methodology for optimizing latching/copying costs in index scans on data-only locked tables 22 1999
 
MELTINGPOINT LTD. (1)
6,189,012 Apparatus and method for storing, navigating among and adding links between data items 112 1999
 
KAYSER HOLDINGS, LLC (2)
6,604,100 Method for converting relational data into a structured document 142 2001
6,785,673 Method for converting relational data into XML 190 2001
 
BORLAND SOFTWARE CORPORATION (1)
6,370,537 System and method for the manipulation and display of structured data 119 1999
 
XEROX CORPORATION (1)
6,330,573 Maintaining document identity across hierarchy and non-hierarchy file systems 53 1998
 
NOKIA TECHNOLOGIES OY (2)
2004/0176,958 System and method for multimodal short-cuts to digital sevices 98 2002
2004/0043,758 System and method for providing context sensitive recommendations to digital services 199 2002
 
SONIC SOFTWARE CORPORATION (1)
2002/0116,371 System and method for the storage, indexing and retrieval of XML documents using relation databases 104 2000
 
E.PIPHANY, INC. (1)
6,772,350 System and method for controlling access to resources in a distributed environment 166 1999
 
NEC CORPORATION (1)
5,680,614 Relational database management system 80 1993
 
VERITY, INC. (1)
2004/0044,659 Apparatus and method for searching and retrieving structured, semi-structured and unstructured content 68 2003
 
X-AWARE, INC. (1)
6,356,920 Dynamic, hierarchical data exchange system 187 1999
 
MICROSOFT TECHNOLOGY LICENSING, LLC (15)
5,878,410 File system sort order indexes 180 1996
6,253,195 Optimized query tree 61 1998
6,279,007 Architecture for managing query friendly hierarchical values 191 1998
6,061,684 Method and system for controlling user access to a resource in a networked computing environment 88 1999
6,754,661 Hierarchical storage systems for holding evidentiary objects and methods of creating and operating upon hierarchical storage systems 57 2000
6,697,805 XML methods and systems for synchronizing multiple computing devices 148 2000
2003/0105,732 Database schema for structure query language (SQL) server 60 2001
6,964,025 Auto thumbnail gallery 110 2001
6,778,977 Method and system for creating a database table index using multiple processors 40 2001
2003/0101,194 System and method for loading hierarchical data into relational database systems 96 2001
2004/0167,904 Semi-structured data storage schema selection 33 2003
2004/0193,575 Path expressions and SQL select statement in object oriented language 50 2003
2004/0225,680 Declarative rules for metadirectory 57 2003
2004/0267,760 Query intermediate language method and system 158 2003
* 2005/0091,188 Indexing XML datatype content system and method 75 2003
 
LIXTO SOFTWARE GMBH (1)
2005/0022,115 Visual and interactive wrapper generation, automated information extraction from web pages, and translation into xml 177 2004
 
FUJITSU SERVICES LIMITED (1)
6,684,227 Electronic content store 43 2001
 
GOOGLE INC. (4)
6,269,380 Property based mechanism for flexibility supporting front-end and back-end components having different communication protocols 99 1998
6,279,006 Structured data management system and computer-readable recording medium storing structured data management program 75 1998
6,662,342 Method, system, and program for providing access to objects in a document 46 1999
* 6,654,734 System and method for query processing and optimization for XML repositories 160 2000
 
MARK LOGIC CORPORATION (1)
2004/0103,105 Subtree-structured XML database 79 2003
 
XYLEME SA (1)
2004/0148,278 System and method for providing content warehouse 160 2003
 
Pacific Bell (1)
5,295,261 Hybrid database structure linking navigational fields having a hierarchial database structure to informational fields having a relational database structure 175 1990
 
Melting Point Limited (1)
6,003,040 Apparatus and method for storing, navigating among and adding links between data items in computer databases 153 1998
 
ERICSSON INC. (1)
2002/0198,027 Convenient dialing of names and numbers from a phone without alpha keypad 61 2001
 
TOSHIBA GLOBAL COMMERCE SOLUTIONS HOLDINGS CORPORATION (1)
5,734,887 Method and apparatus for logical data access to a physical relational database 302 1995
 
SUPERMEDIA LLC (1)
6,208,993 Method for organizing directories 116 1999
 
MARKLOGIC CORPORATION (1)
7,171,404 Parent-child query indexing for XML databases 45 2003
 
SILICON MOTION, INC. (1)
6,732,222 Method for performing flash memory file management 42 2002
 
The Boeing Company (1)
* 7,062,507 Indexing profile for efficient and scalable XML based publish and subscribe system 35 2003
 
SURGIENT NETWORKS, INC. (1)
2002/0056,025 Systems and methods for management of memory 70 2001
 
Dimensional Insight, Inc. (1)
5,404,513 Method for building a database with multi-dimensional search tree nodes 87 1993
 
ALBERTI ANEMOMETER LLC (1)
* 7,181,438 Database access system 486 2000
 
ARKOSE TECHNOLOGIES, LLC, A CORPORATION OF DELAWARE (1)
2005/0038,688 System and method for matching local buyers and sellers for the provision of community based services 65 2003
 
APPLIED MATERIALS, INC. (1)
5,643,633 Uniform tungsten silicide films produced by chemical vapor depostiton 44 1995
 
LEIDOS, INC. (1)
6,199,195 Automatically generated objects within extensible object frameworks and links to enterprise resources 337 1999
 
AT&T CORP. (1)
6,141,655 Method and apparatus for optimizing and structuring data by designing a cube forest data structure for hierarchically split cube forest template 145 1997
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
8,543,600 Redistribute native XML index key shipping 0 2011
8,880,553 Redistribute native XML index key shipping 0 2013
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
7.5 Year Payment $3600.00 $1800.00 $900.00 Apr 21, 2016
11.5 Year Payment $7400.00 $3700.00 $1850.00 Apr 21, 2020
Fee Large entity fee small entity fee micro entity fee
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00