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

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, CA5646

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Agarwal, Nipun Santa Clara, CA 164 2197
Chandrasekaran, Sivasankaran Palo Alto, CA 3 76
Murthy, Ravi Fremont, CA 122 2485
Sedlar, Eric San Francisco, CA 93 2100
Thusoo, Ashish Foster City, CA 25 426

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 430 1994
* 6,782,380 Method and system for indexing and searching contents of extensible mark-up language (XML) documents 38 2000
2002/0156,811 System and method for converting an XML data structure into a relational database 80 2001
7,031,956 System and method for synchronizing and/or updating an existing relational database with supplemental XML data 148 2001
6,920,457 Virtual database of heterogeneous data structures 93 2002
2004/0083,222 Method of recursive objects for representing hierarchies in relational database systems 28 2003
7,162,485 Efficient processing of XPath queries 91 2003
 
BITSTREAM INC. (1)
6,826,727 Apparatus, methods, programming for automatically laying out documents 311 1999
 
OP40, INC. (1)
2003/0172,135 System, method, and data structure for packaging assets for processing and distribution on multi-tiered networks 152 2001
 
POLEXIS, INC. (1)
2002/0184,401 Extensible information system 228 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 58 2003
 
DPC&C, INC. (1)
5,467,471 Maintaining databases by means of hierarchical genealogical table 140 1993
 
ORACLE AMERICA, INC. (3)
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 157 1998
6,343,287 External data store link for a profile service 350 1999
6,836,857 Mechanism for debugging a computer process 53 2001
 
ENIGMA INFORMATION SYSTEMS LTD. (1)
6,055,544 Generation of chunks of a long document for an electronic book system 155 1999
 
ZARBAÑA DIGITAL FUND LLC (1)
* 7,181,438 Database access system 547 2000
 
PEARSON EDUCATION, INC. (1)
7,043,488 Method and system for storing hierarchical content objects in a data repository 80 2000
 
ORACLE INTERNATIONAL CORPORATION (18)
5,924,088 Index selection for an index access path 47 1997
5,878,415 Controlling access to objects in a hierarchical database 177 1997
6,128,610 Index with entries that store the key of a row and all non-key values of the row 111 1998
6,487,546 Apparatus and method for aggregate indexes 80 1998
6,427,123 Hierarchical indexing for accessing hierarchically organized information in a relational system 84 1999
6,154,741 Entitlement management and access control system 148 1999
6,438,562 Parallel index maintenance 140 1999
6,708,186 Aggregating and manipulating dictionary metadata in a database system 184 2000
7,028,028 System for querying markup language data stored in a relational database according to markup language schema 27 2001
6,571,231 Maintenance of hierarchical index in relational system 63 2002
7,047,253 Mechanisms for storing content and properties of hierarchically organized resources 53 2002
6,836,778 Techniques for changing XML content in a relational database 118 2003
2005/0050,058 Direct loading of opaque types 42 2003
2005/0050,092 Direct loading of semistructured data 43 2003
2005/0228,792 Index for accessing XML data 69 2004
2005/0289,125 Efficient evaluation of queries using translation 127 2004
2006/0031,204 Processing queries against one or more markup language sources 57 2004
2006/0129,584 Performing an action in response to a file system event 96 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 59 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 203 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 61 1997
 
INTER*ACT SYSTEMS, INCORPORATED (1)
2002/0073,019 SYSTEM, METHOD, AND DATABASE FOR PROCESSING TRANSACTIONS 127 1997
 
LOCKHEED MARTIN CORPORATION (1)
5,724,577 Method for operating a computer which searches a relational database organizer using a hierarchical database outline 91 1995
 
CANON KABUSHIKI KAISHA (2)
* 2003/0233,618 Indexing and querying of structured documents 49 2003
2004/0015,783 Methods for interactively defining transforms and for generating queries by manipulating existing query data 216 2003
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (18)
6,298,349 System resource display apparatus and method thereof 65 1998
6,236,988 Data retrieval system 142 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 20 1999
6,366,934 Method and apparatus for querying structured documents using a database extender 228 1999
6,519,597 Method and apparatus for indexing structured documents with rich data types 150 1999
6,584,459 Database extender for storing, querying, and retrieving structured documents 154 1999
6,539,398 Object-oriented programming model for accessing both relational and hierarchical databases from an objects framework 55 2000
6,609,121 Lightweight directory access protocol interface to directory assistance systems 56 2000
6,801,224 Method, system, and program for generating a graphical user interface window for an application program 65 2000
* 2002/0133,735 System and method for efficient failover/failback techniques for fault-tolerant data storage system 20 2001
6,725,212 Platform-independent method and system for graphically presenting the evaluation of a query in a database management system 71 2001
6,965,894 Efficient implementation of an index structure for multi-column bi-directional searches 14 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 35 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 50 2004
 
The Regents of the University of California (1)
6,470,344 Buffering a hierarchical index of multi-dimensional data 254 1999
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (3)
5,625,815 Relational database system and method with high data availability during table data restructuring 216 1996
5,870,590 Method and apparatus for generating an extended finite state machine architecture for a software specification 86 1997
2004/0088,320 Methods and apparatus for storing hierarchical documents in a relational database 66 2003
 
LUCENT TECHNOLOGIES INC. (2)
2004/0010,752 System and method for filtering XML documents with XPath expressions 169 2002
2004/0143,581 Cost-based storage of extensible markup language (XML) data 63 2003
 
DOXIM SOLUTIONS ULC (1)
7,043,716 System and method for multiple level architecture by use of abstract application notation 44 2001
 
CISCO TECHNOLOGY, INC. (1)
5,960,194 Method for generating a multi-tiered index for partitioned data 139 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 86 2000
 
TERADATA US, INC. (1)
6,718,322 SQL-based analytic algorithm for rule induction 47 1999
 
FUJITSU LIMITED (1)
2005/0160,076 Method and apparatus for referring to database integration, and computer product 27 2004
 
SUPERMEDIA NETWORKS, INC. (2)
2002/0178,232 METHOD OF BACKGROUND DOWNLOADING OF INFORMATION FROM A COMPUTER NETWORK 23 1997
2002/0178,232 METHOD OF BACKGROUND DOWNLOADING OF INFORMATION FROM A COMPUTER NETWORK 23 1997
 
SUN MICROSYSTEMS, INC. (1)
2004/0230,667 Loosely coupled intellectual capital processing engine 39 2003
 
OPEN TEXT S.A. (1)
6,263,332 System and method for query processing of structured documents 207 1998
 
LYNESS, STANLEY (1)
6,496,842 Navigating heirarchically organized information 157 1999
 
SYMBOL TECHNOLOGIES, INC. (1)
2002/0184,188 Method for extracting content from structured or unstructured text documents 99 2002
 
ABB Flexible Automation AS (1)
5,964,407 Painting robot with a paint supply system 37 1998
 
IMPERIAL BANK (1)
5,987,506 Remote access and geographically distributed computers in a globally addressable storage environment 590 1997
 
KENT RIDGE DIGITAL LABS (1)
6,381,607 System of organizing catalog data for searching and retrieval 46 2000
 
IPEDO, INC. (1)
* 2005/0289,138 Aggregate indexing of structured and unstructured marked-up content 29 2004
 
ADOBE SYSTEMS INCORPORATED (1)
6,704,739 Tagging data assets 93 1999
 
SEIKO EPSON CORPORATION (1)
2005/0120,031 Structured document encoder, method for encoding structured document and program therefor 40 2004
 
SYBASE, INC. (1)
6,631,366 Database system providing methodology for optimizing latching/copying costs in index scans on data-only locked tables 24 1999
 
MELTINGPOINT LTD. (1)
6,189,012 Apparatus and method for storing, navigating among and adding links between data items 123 1999
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
* 2002/0186,837 Multiple prime number generation using a parallel prime number search algorithm 1 2001
 
KAYSER HOLDINGS, LLC (2)
6,604,100 Method for converting relational data into a structured document 148 2001
6,785,673 Method for converting relational data into XML 199 2001
 
BORLAND SOFTWARE CORPORATION (1)
6,370,537 System and method for the manipulation and display of structured data 141 1999
 
XEROX CORPORATION (1)
6,330,573 Maintaining document identity across hierarchy and non-hierarchy file systems 55 1998
 
NOKIA TECHNOLOGIES OY (2)
2004/0176,958 System and method for multimodal short-cuts to digital sevices 122 2002
2004/0043,758 System and method for providing context sensitive recommendations to digital services 223 2002
 
SONIC SOFTWARE CORPORATION (1)
2002/0116,371 System and method for the storage, indexing and retrieval of XML documents using relation databases 124 2000
 
HUAWEI TECHNOLOGIES CO., LTD. (2)
6,636,845 Generating one or more XML documents from a single SQL query 228 2002
6,643,633 Storing fragmented XML data into a relational database by decomposing XML documents with application specific mappings 256 2002
 
E.PIPHANY, INC. (1)
6,772,350 System and method for controlling access to resources in a distributed environment 201 1999
 
NEC CORPORATION (1)
5,680,614 Relational database management system 83 1993
 
VERITY, INC. (1)
2004/0044,659 Apparatus and method for searching and retrieving structured, semi-structured and unstructured content 76 2003
 
X-AWARE, INC. (1)
6,356,920 Dynamic, hierarchical data exchange system 194 1999
 
MICROSOFT TECHNOLOGY LICENSING, LLC (15)
5,878,410 File system sort order indexes 188 1996
6,253,195 Optimized query tree 65 1998
6,279,007 Architecture for managing query friendly hierarchical values 198 1998
6,061,684 Method and system for controlling user access to a resource in a networked computing environment 91 1999
6,754,661 Hierarchical storage systems for holding evidentiary objects and methods of creating and operating upon hierarchical storage systems 59 2000
6,697,805 XML methods and systems for synchronizing multiple computing devices 178 2000
2003/0105,732 Database schema for structure query language (SQL) server 69 2001
6,964,025 Auto thumbnail gallery 118 2001
6,778,977 Method and system for creating a database table index using multiple processors 42 2001
2003/0101,194 System and method for loading hierarchical data into relational database systems 102 2001
2004/0167,904 Semi-structured data storage schema selection 37 2003
2004/0193,575 Path expressions and SQL select statement in object oriented language 51 2003
2004/0225,680 Declarative rules for metadirectory 60 2003
2004/0267,760 Query intermediate language method and system 177 2003
* 2005/0091,188 Indexing XML datatype content system and method 78 2003
 
LIXTO SOFTWARE GMBH (1)
2005/0022,115 Visual and interactive wrapper generation, automated information extraction from web pages, and translation into xml 198 2004
 
Fujitsu Services Limited (1)
6,684,227 Electronic content store 45 2001
 
GOOGLE INC. (4)
6,269,380 Property based mechanism for flexibility supporting front-end and back-end components having different communication protocols 105 1998
6,279,006 Structured data management system and computer-readable recording medium storing structured data management program 79 1998
6,662,342 Method, system, and program for providing access to objects in a document 47 1999
* 6,654,734 System and method for query processing and optimization for XML repositories 165 2000
 
Mark Logic Corporation (1)
2004/0103,105 Subtree-structured XML database 86 2003
 
XYLEME SA (1)
2004/0148,278 System and method for providing content warehouse 171 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 182 1990
 
Melting Point Limited (1)
6,003,040 Apparatus and method for storing, navigating among and adding links between data items in computer databases 161 1998
 
ERICSSON INC. (1)
2002/0198,027 Convenient dialing of names and numbers from a phone without alpha keypad 82 2001
 
TOSHIBA GLOBAL COMMERCE SOLUTIONS HOLDINGS CORPORATION (1)
5,734,887 Method and apparatus for logical data access to a physical relational database 310 1995
 
MARKLOGIC CORPORATION (1)
7,171,404 Parent-child query indexing for XML databases 45 2003
 
SUPERMEDIA LLC (1)
6,208,993 Method for organizing directories 124 1999
 
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 36 2003
 
SURGIENT NETWORKS, INC. (1)
2002/0056,025 Systems and methods for management of memory 88 2001
 
DIMENSIONAL INSIGHT INCORPORATED (1)
5,404,513 Method for building a database with multi-dimensional search tree nodes 89 1993
 
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 71 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 350 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 154 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
 
IntelliCubes, Inc. (1)
* 2011/0029,480 Method of Compiling Multiple Data Sources into One Dataset 2 2009
* 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