Index maintenance for operations involving indexed XML data

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7440954
APP PUB NO 20050228786A1
SERIAL NO

10944177

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

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Agarwal, Nipun Santa Clara, CA 171 2515
Chandrasekaran, Sivasankaran Palo Alto, CA 3 83
Murthy, Ravi Fremont, CA 122 2824
Sedlar, Eric San Francisco, CA 93 2374
Thusoo, Ashish Foster City, CA 25 491

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (6)
5630125 Method and apparatus for information management using an open hierarchical data structure 440 1994
* 6782380 Method and system for indexing and searching contents of extensible mark-up language (XML) documents 39 2000
2002/0156,811 System and method for converting an XML data structure into a relational database 83 2001
6920457 Virtual database of heterogeneous data structures 95 2002
2004/0083,222 Method of recursive objects for representing hierarchies in relational database systems 28 2003
7162485 Efficient processing of XPath queries 100 2003
 
BITSTREAM INC. (1)
6826727 Apparatus, methods, programming for automatically laying out documents 334 1999
 
OP40, INC. (1)
2003/0172,135 System, method, and data structure for packaging assets for processing and distribution on multi-tiered networks 159 2001
 
POLEXIS, INC. (1)
2002/0184,401 Extensible information system 251 2001
 
SAMSUNG ELECTRONICS CO., LTD. (1)
* 7139746 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)
5467471 Maintaining databases by means of hierarchical genealogical table 143 1993
 
ORACLE AMERICA, INC. (3)
6038563 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 178 1998
6343287 External data store link for a profile service 372 1999
6836857 Mechanism for debugging a computer process 53 2001
 
ENIGMA INFORMATION SYSTEMS LTD. (1)
6055544 Generation of chunks of a long document for an electronic book system 157 1999
 
PEARSON EDUCATION, INC. (1)
7043488 Method and system for storing hierarchical content objects in a data repository 84 2000
 
ORACLE INTERNATIONAL CORPORATION (18)
5924088 Index selection for an index access path 47 1997
5878415 Controlling access to objects in a hierarchical database 190 1997
6128610 Index with entries that store the key of a row and all non-key values of the row 120 1998
6487546 Apparatus and method for aggregate indexes 81 1998
6427123 Hierarchical indexing for accessing hierarchically organized information in a relational system 89 1999
6154741 Entitlement management and access control system 163 1999
6438562 Parallel index maintenance 148 1999
6708186 Aggregating and manipulating dictionary metadata in a database system 199 2000
7028028 System for querying markup language data stored in a relational database according to markup language schema 30 2001
6571231 Maintenance of hierarchical index in relational system 63 2002
7047253 Mechanisms for storing content and properties of hierarchically organized resources 59 2002
6836778 Techniques for changing XML content in a relational database 127 2003
2005/0050,058 Direct loading of opaque types 42 2003
2005/0050,092 Direct loading of semistructured data 44 2003
2005/0228,792 Index for accessing XML data 74 2004
2005/0289,125 Efficient evaluation of queries using translation 137 2004
2006/0031,204 Processing queries against one or more markup language sources 66 2004
2006/0129,584 Performing an action in response to a file system event 97 2004
 
Pearson Eduction, Inc. (1)
7089239 Method and system for preventing mutually exclusive content entities stored in a data repository to be included in the same compilation of content 62 2000
 
SACKS CONSULTING, INC. (1)
5974407 Method and apparatus for implementing a hierarchical database management system (HDBMS) using a relational database management system (RDBMS) as the implementing apparatus 208 1997
 
THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK (1)
5983215 System and method for performing joins and self-joins in a database system 62 1997
 
INTER*ACT SYSTEMS, INCORPORATED (1)
2002/0073,019 SYSTEM, METHOD, AND DATABASE FOR PROCESSING TRANSACTIONS 131 1997
 
LOCKHEED MARTIN CORPORATION (1)
5724577 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 51 2003
2004/0015,783 Methods for interactively defining transforms and for generating queries by manipulating existing query data 241 2003
 
VIGNETTE LLC (1)
6263332 System and method for query processing of structured documents 224 1998
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (18)
6298349 System resource display apparatus and method thereof 65 1998
6236988 Data retrieval system 151 1998
6341289 Object identity and partitioning for user defined extents 69 1999
6366902 Using an epoch number to optimize access with rowid columns and direct row access 20 1999
6366934 Method and apparatus for querying structured documents using a database extender 235 1999
6519597 Method and apparatus for indexing structured documents with rich data types 158 1999
6584459 Database extender for storing, querying, and retrieving structured documents 159 1999
6539398 Object-oriented programming model for accessing both relational and hierarchical databases from an objects framework 55 2000
6609121 Lightweight directory access protocol interface to directory assistance systems 56 2000
6801224 Method, system, and program for generating a graphical user interface window for an application program 74 2000
* 2002/0133,735 System and method for efficient failover/failback techniques for fault-tolerant data storage system 25 2001
6725212 Platform-independent method and system for graphically presenting the evaluation of a query in a database management system 71 2001
6965894 Efficient implementation of an index structure for multi-column bi-directional searches 16 2002
7171407 Method for streaming XPath processing with forward and backward axes 48 2002
7124137 Method, system, and program for optimizing processing of nested functions 11 2002
* 2005/0102,256 Single pass workload directed clustering of XML documents 36 2003
7216127 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 52 2004
 
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA (1)
6470344 Buffering a hierarchical index of multi-dimensional data 259 1999
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (3)
5625815 Relational database system and method with high data availability during table data restructuring 226 1996
5870590 Method and apparatus for generating an extended finite state machine architecture for a software specification 89 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 178 2002
2004/0143,581 Cost-based storage of extensible markup language (XML) data 63 2003
 
DOXIM SOLUTIONS ULC (1)
7043716 System and method for multiple level architecture by use of abstract application notation 44 2001
 
CISCO TECHNOLOGY, INC. (1)
5960194 Method for generating a multi-tiered index for partitioned data 146 1996
 
Fong, Joseph Shi-Piu (1)
6704747 Method and system for providing internet-based database interoperability using a frame model for universal database 95 2000
 
INTELLECTUAL VENTURES ASSETS 43 LLC (1)
* 7181438 Database access system 592 2000
 
TERADATA US, INC. (1)
6718322 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 33 1997
2002/0178,232 METHOD OF BACKGROUND DOWNLOADING OF INFORMATION FROM A COMPUTER NETWORK 33 1997
 
SUN MICROSYSTEMS, INC. (1)
2004/0230,667 Loosely coupled intellectual capital processing engine 41 2003
 
LYNESS, STANLEY (1)
6496842 Navigating heirarchically organized information 161 1999
 
SYMBOL TECHNOLOGIES, INC. (1)
2002/0184,188 Method for extracting content from structured or unstructured text documents 101 2002
 
ABB Flexible Automation A/S (1)
5964407 Painting robot with a paint supply system 37 1998
 
IMPERIAL BANK (1)
5987506 Remote access and geographically distributed computers in a globally addressable storage environment 648 1997
 
Kent Ridge Digital Labs (1)
6381607 System of organizing catalog data for searching and retrieval 48 2000
 
IPEDO, INC. (1)
* 2005/0289,138 Aggregate indexing of structured and unstructured marked-up content 40 2004
 
ADOBE SYSTEMS INCORPORATED (1)
6704739 Tagging data assets 97 1999
 
SEIKO EPSON CORPORATION (1)
2005/0120,031 Structured document encoder, method for encoding structured document and program therefor 41 2004
 
SYBASE, INC. (1)
6631366 Database system providing methodology for optimizing latching/copying costs in index scans on data-only locked tables 24 1999
 
MELTINGPOINT LTD. (1)
6189012 Apparatus and method for storing, navigating among and adding links between data items 133 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)
6604100 Method for converting relational data into a structured document 156 2001
6785673 Method for converting relational data into XML 208 2001
 
BORLAND SOFTWARE CORPORATION (1)
6370537 System and method for the manipulation and display of structured data 154 1999
 
XEROX CORPORATION (1)
6330573 Maintaining document identity across hierarchy and non-hierarchy file systems 56 1998
 
NOKIA TECHNOLOGIES OY (2)
2004/0176,958 System and method for multimodal short-cuts to digital sevices 158 2002
2004/0043,758 System and method for providing context sensitive recommendations to digital services 244 2002
 
SONIC SOFTWARE CORPORATION (1)
2002/0116,371 System and method for the storage, indexing and retrieval of XML documents using relation databases 132 2000
 
HUAWEI TECHNOLOGIES CO., LTD. (2)
6636845 Generating one or more XML documents from a single SQL query 231 2002
6643633 Storing fragmented XML data into a relational database by decomposing XML documents with application specific mappings 263 2002
 
E.PIPHANY, INC. (1)
6772350 System and method for controlling access to resources in a distributed environment 234 1999
 
NEC CORPORATION (1)
5680614 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 85 2003
 
X-AWARE, INC. (1)
6356920 Dynamic, hierarchical data exchange system 197 1999
 
MICROSOFT TECHNOLOGY LICENSING, LLC (15)
5878410 File system sort order indexes 198 1996
6253195 Optimized query tree 65 1998
6279007 Architecture for managing query friendly hierarchical values 201 1998
6061684 Method and system for controlling user access to a resource in a networked computing environment 100 1999
6754661 Hierarchical storage systems for holding evidentiary objects and methods of creating and operating upon hierarchical storage systems 59 2000
6697805 XML methods and systems for synchronizing multiple computing devices 207 2000
2003/0105,732 Database schema for structure query language (SQL) server 76 2001
6964025 Auto thumbnail gallery 130 2001
6778977 Method and system for creating a database table index using multiple processors 47 2001
2003/0101,194 System and method for loading hierarchical data into relational database systems 104 2001
2004/0167,904 Semi-structured data storage schema selection 44 2003
2004/0193,575 Path expressions and SQL select statement in object oriented language 57 2003
2004/0225,680 Declarative rules for metadirectory 61 2003
2004/0267,760 Query intermediate language method and system 191 2003
* 2005/0091,188 Indexing XML datatype content system and method 84 2003
 
VIAVI SOLUTIONS INC. (1)
6795821 Database systems, methods and computer program products including primary key and super key indexes for use with partitioned tables 27 2001
 
Lixto Software GmbH (1)
2005/0022,115 Visual and interactive wrapper generation, automated information extraction from web pages, and translation into xml 215 2004
 
Fujitsu Services Limited (1)
6684227 Electronic content store 47 2001
 
GOOGLE TECHNOLOGY HOLDINGS LLC (4)
6269380 Property based mechanism for flexibility supporting front-end and back-end components having different communication protocols 108 1998
6279006 Structured data management system and computer-readable recording medium storing structured data management program 83 1998
6662342 Method, system, and program for providing access to objects in a document 47 1999
* 6654734 System and method for query processing and optimization for XML repositories 172 2000
 
Mark Logic Corporation (1)
2004/0103,105 Subtree-structured XML database 94 2003
 
Xyleme SA (1)
2004/0148,278 System and method for providing content warehouse 177 2003
 
Pacific Bell (1)
5295261 Hybrid database structure linking navigational fields having a hierarchial database structure to informational fields having a relational database structure 191 1990
 
Melting Point Limited (1)
6003040 Apparatus and method for storing, navigating among and adding links between data items in computer databases 163 1998
 
ERICSSON INC. (1)
2002/0198,027 Convenient dialing of names and numbers from a phone without alpha keypad 84 2001
 
TOSHIBA GLOBAL COMMERCE SOLUTIONS HOLDINGS CORPORATION (1)
5734887 Method and apparatus for logical data access to a physical relational database 317 1995
 
MASONIC HOLDINGS LIMITED LIABILITY COMPANY (1)
7031956 System and method for synchronizing and/or updating an existing relational database with supplemental XML data 159 2001
 
MARKLOGIC CORPORATION (1)
7171404 Parent-child query indexing for XML databases 45 2003
 
SUPERMEDIA LLC (1)
6208993 Method for organizing directories 125 1999
 
SILICON MOTION, INC. (1)
6732222 Method for performing flash memory file management 42 2002
 
THE BOEING COMPANY (1)
* 7062507 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 97 2001
 
DIMENSIONAL INSIGHT INCORPORATED (1)
5404513 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 92 2003
 
APPLIED MATERIALS, INC. (1)
5643633 Uniform tungsten silicide films produced by chemical vapor depostiton 44 1995
 
LEIDOS, INC. (1)
6199195 Automatically generated objects within extensible object frameworks and links to enterprise resources 363 1999
 
AT&T CORP. (1)
6141655 Method and apparatus for optimizing and structuring data by designing a cube forest data structure for hierarchically split cube forest template 161 1997
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
8543600 Redistribute native XML index key shipping 0 2011
8880553 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
11.5 Year Payment $7400.00 $3700.00 $1850.00 Apr 21, 2020
Fee Large entity fee small entity fee micro entity fee
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