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

all claims..

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
ORACLE INTERNATIONAL CORPORATIONREDWOOD SHORES, CA4426

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Agarwal, Nipun Santa Clara, CA 251 1517
Chandrasekaran, Sivasankaran Palo Alto, CA 4 55
Murthy, Ravi Fremont, CA 200 1666
Sedlar, Eric San Francisco, CA 142 1504
Thusoo, Ashish Fremont, CA 42 245

Cited Art Landscape

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

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
8,543,600 Redistribute native XML index key shipping 0 2011

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