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

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Agarwal, Nipun Santa Clara, CA 173 2621
Chandrasekaran, Sivasankaran Palo Alto, CA 3 84
Murthy, Ravi Fremont, CA 122 2941
Sedlar, Eric San Francisco, CA 93 2456
Thusoo, Ashish Foster City, CA 25 517

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 442 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 84 2001
6920457 Virtual database of heterogeneous data structures 98 2002
2004/0083,222 Method of recursive objects for representing hierarchies in relational database systems 28 2003
7162485 Efficient processing of XPath queries 102 2003
 
BITSTREAM INC. (1)
6826727 Apparatus, methods, programming for automatically laying out documents 341 1999
 
OP40, INC. (1)
2003/0172,135 System, method, and data structure for packaging assets for processing and distribution on multi-tiered networks 160 2001
 
POLEXIS, INC. (1)
2002/0184,401 Extensible information system 261 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 59 2003
 
DPC&C, INC. (1)
5467471 Maintaining databases by means of hierarchical genealogical table 144 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 185 1998
6343287 External data store link for a profile service 382 1999
6836857 Mechanism for debugging a computer process 54 2001
 
ENIGMA INFORMATION SYSTEMS LTD. (1)
6055544 Generation of chunks of a long document for an electronic book system 159 1999
 
PEARSON EDUCATION, INC. (1)
7043488 Method and system for storing hierarchical content objects in a data repository 85 2000
 
ORACLE INTERNATIONAL CORPORATION (18)
5924088 Index selection for an index access path 51 1997
5878415 Controlling access to objects in a hierarchical database 197 1997
6128610 Index with entries that store the key of a row and all non-key values of the row 127 1998
6487546 Apparatus and method for aggregate indexes 83 1998
6427123 Hierarchical indexing for accessing hierarchically organized information in a relational system 89 1999
6154741 Entitlement management and access control system 166 1999
6438562 Parallel index maintenance 152 1999
6708186 Aggregating and manipulating dictionary metadata in a database system 206 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 64 2002
7047253 Mechanisms for storing content and properties of hierarchically organized resources 61 2002
6836778 Techniques for changing XML content in a relational database 135 2003
2005/0050,058 Direct loading of opaque types 43 2003
2005/0050,092 Direct loading of semistructured data 45 2003
2005/0228,792 Index for accessing XML data 75 2004
2005/0289,125 Efficient evaluation of queries using translation 143 2004
2006/0031,204 Processing queries against one or more markup language sources 70 2004
2006/0129,584 Performing an action in response to a file system event 98 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 64 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 210 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 63 1997
 
INTER*ACT SYSTEMS, INCORPORATED (1)
2002/0073,019 SYSTEM, METHOD, AND DATABASE FOR PROCESSING TRANSACTIONS 132 1997
 
LOCKHEED MARTIN CORPORATION (1)
5724577 Method for operating a computer which searches a relational database organizer using a hierarchical database outline 92 1995
 
CANON KABUSHIKI KAISHA (2)
* 2003/0233,618 Indexing and querying of structured documents 52 2003
2004/0015,783 Methods for interactively defining transforms and for generating queries by manipulating existing query data 248 2003
 
VIGNETTE LLC (1)
6263332 System and method for query processing of structured documents 234 1998
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (18)
6298349 System resource display apparatus and method thereof 67 1998
6236988 Data retrieval system 155 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 21 1999
6366934 Method and apparatus for querying structured documents using a database extender 237 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 56 2000
6609121 Lightweight directory access protocol interface to directory assistance systems 57 2000
6801224 Method, system, and program for generating a graphical user interface window for an application program 78 2000
* 2002/0133,735 System and method for efficient failover/failback techniques for fault-tolerant data storage system 26 2001
6725212 Platform-independent method and system for graphically presenting the evaluation of a query in a database management system 72 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 12 2002
* 2005/0102,256 Single pass workload directed clustering of XML documents 37 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 263 1999
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (3)
5625815 Relational database system and method with high data availability during table data restructuring 228 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 67 2003
 
LUCENT TECHNOLOGIES INC. (2)
2004/0010,752 System and method for filtering XML documents with XPath expressions 180 2002
2004/0143,581 Cost-based storage of extensible markup language (XML) data 64 2003
 
DOXIM SOLUTIONS ULC (1)
7043716 System and method for multiple level architecture by use of abstract application notation 45 2001
 
CISCO TECHNOLOGY, INC. (1)
5960194 Method for generating a multi-tiered index for partitioned data 147 1996
 
Fong, Joseph Shi-Piu (1)
6704747 Method and system for providing internet-based database interoperability using a frame model for universal database 99 2000
 
HYPER SEARCH LLC (1)
* 7181438 Database access system 612 2000
 
GOOGLE LLC (4)
6269380 Property based mechanism for flexibility supporting front-end and back-end components having different communication protocols 111 1998
6279006 Structured data management system and computer-readable recording medium storing structured data management program 85 1998
6662342 Method, system, and program for providing access to objects in a document 48 1999
* 6654734 System and method for query processing and optimization for XML repositories 174 2000
 
TERADATA US, INC. (1)
6718322 SQL-based analytic algorithm for rule induction 48 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 35 1997
2002/0178,232 METHOD OF BACKGROUND DOWNLOADING OF INFORMATION FROM A COMPUTER NETWORK 35 1997
 
SUN MICROSYSTEMS, INC. (1)
2004/0230,667 Loosely coupled intellectual capital processing engine 43 2003
 
LYNESS, STANLEY (1)
6496842 Navigating heirarchically organized information 165 1999
 
SYMBOL TECHNOLOGIES, INC. (1)
2002/0184,188 Method for extracting content from structured or unstructured text documents 102 2002
 
ABB Flexible Automation A/S (1)
5964407 Painting robot with a paint supply system 38 1998
 
IMPERIAL BANK (1)
5987506 Remote access and geographically distributed computers in a globally addressable storage environment 664 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 45 2004
 
ADOBE SYSTEMS INCORPORATED (1)
6704739 Tagging data assets 100 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 135 1999
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
* 2002/0186,837 Multiple prime number generation using a parallel prime number search algorithm 2 2001
 
KAYSER HOLDINGS, LLC (2)
6604100 Method for converting relational data into a structured document 158 2001
6785673 Method for converting relational data into XML 211 2001
 
BORLAND SOFTWARE CORPORATION (1)
6370537 System and method for the manipulation and display of structured data 160 1999
 
XEROX CORPORATION (1)
6330573 Maintaining document identity across hierarchy and non-hierarchy file systems 57 1998
 
NOKIA TECHNOLOGIES OY (2)
2004/0176,958 System and method for multimodal short-cuts to digital sevices 177 2002
2004/0043,758 System and method for providing context sensitive recommendations to digital services 253 2002
 
SONIC SOFTWARE CORPORATION (1)
2002/0116,371 System and method for the storage, indexing and retrieval of XML documents using relation databases 137 2000
 
HUAWEI TECHNOLOGIES CO., LTD. (2)
6636845 Generating one or more XML documents from a single SQL query 233 2002
6643633 Storing fragmented XML data into a relational database by decomposing XML documents with application specific mappings 266 2002
 
E.PIPHANY, INC. (1)
6772350 System and method for controlling access to resources in a distributed environment 237 1999
 
NEC CORPORATION (1)
5680614 Relational database management system 84 1993
 
VERITY, INC. (1)
2004/0044,659 Apparatus and method for searching and retrieving structured, semi-structured and unstructured content 86 2003
 
X-AWARE, INC. (1)
6356920 Dynamic, hierarchical data exchange system 200 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 206 1998
6061684 Method and system for controlling user access to a resource in a networked computing environment 109 1999
6754661 Hierarchical storage systems for holding evidentiary objects and methods of creating and operating upon hierarchical storage systems 61 2000
6697805 XML methods and systems for synchronizing multiple computing devices 223 2000
2003/0105,732 Database schema for structure query language (SQL) server 77 2001
6964025 Auto thumbnail gallery 134 2001
6778977 Method and system for creating a database table index using multiple processors 48 2001
2003/0101,194 System and method for loading hierarchical data into relational database systems 105 2001
2004/0167,904 Semi-structured data storage schema selection 46 2003
2004/0193,575 Path expressions and SQL select statement in object oriented language 57 2003
2004/0225,680 Declarative rules for metadirectory 62 2003
2004/0267,760 Query intermediate language method and system 198 2003
* 2005/0091,188 Indexing XML datatype content system and method 85 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 218 2004
 
Fujitsu Services Limited (1)
6684227 Electronic content store 49 2001
 
MARK LOGIC CORPORATION (1)
2004/0103,105 Subtree-structured XML database 99 2003
 
Xyleme SA (1)
2004/0148,278 System and method for providing content warehouse 180 2003
 
Pacific Bell (1)
5295261 Hybrid database structure linking navigational fields having a hierarchial database structure to informational fields having a relational database structure 194 1990
 
Melting Point Limited (1)
6003040 Apparatus and method for storing, navigating among and adding links between data items in computer databases 166 1998
 
ERICSSON INC. (1)
2002/0198,027 Convenient dialing of names and numbers from a phone without alpha keypad 85 2001
 
TOSHIBA GLOBAL COMMERCE SOLUTIONS HOLDINGS CORPORATION (1)
5734887 Method and apparatus for logical data access to a physical relational database 321 1995
 
MASONIC HOLDINGS LIMITED LIABILITY COMPANY (1)
7031956 System and method for synchronizing and/or updating an existing relational database with supplemental XML data 164 2001
 
MARKLOGIC CORPORATION (1)
7171404 Parent-child query indexing for XML databases 45 2003
 
SUPERMEDIA LLC (1)
6208993 Method for organizing directories 128 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 99 2001
 
DIMENSIONAL INSIGHT INCORPORATED (1)
5404513 Method for building a database with multi-dimensional search tree nodes 91 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 97 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 369 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 164 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