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

ALSO PUBLISHED AS: 20050228786
ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

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

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
ORACLE INTERNATIONAL CORPORATIONREDWOOD SHORES, CA3707

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Agarwal, Nipun Santa Clara, CA 216 1202
Chandrasekaran, Sivasankaran Palo Alto, CA 4 46
Murthy, Ravi Fremont, CA 158 1342
Sedlar, Eric San Francisco, CA 112 1219
Thusoo, Ashish Fremont, CA 33 187

Cited Art

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

Patent Citation Ranking

Forward Cites

  • No Forward Cites to Display

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