CA2504141A1 - Scalable access to data in an arbitrarily large document - Google Patents

Scalable access to data in an arbitrarily large document Download PDF

Info

Publication number
CA2504141A1
CA2504141A1 CA002504141A CA2504141A CA2504141A1 CA 2504141 A1 CA2504141 A1 CA 2504141A1 CA 002504141 A CA002504141 A CA 002504141A CA 2504141 A CA2504141 A CA 2504141A CA 2504141 A1 CA2504141 A1 CA 2504141A1
Authority
CA
Canada
Prior art keywords
document
resources
data
device resources
arbitrarily large
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA002504141A
Other languages
French (fr)
Other versions
CA2504141C (en
Inventor
Sivasankaran Chandrasekar
Ravi Murthy
Nipun Agarwal
Eric Sedlar
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Oracle International Corp
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Publication of CA2504141A1 publication Critical patent/CA2504141A1/en
Application granted granted Critical
Publication of CA2504141C publication Critical patent/CA2504141C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/12—Replacement control
    • G06F12/121—Replacement control using replacement algorithms
    • G06F12/126—Replacement control using replacement algorithms with special data handling, e.g. priority of data or instructions, handling errors or pinning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • G06F16/84—Mapping; Conversion
    • G06F16/86—Mapping to a database

Abstract

Techniques for accessing data that resides in a document on a computer-readable medium by a device with device resources of limited resource amount include determining usage for each portion of the document that consumes the device resources of a plurality of portions of the document. Each portion may be accessed independently of a different portion of the document. Based on the usage, a particular portion of the document is selected to cease consuming the device resources. The device resources consumed by the particular portion are released. The techniques allow a document-processing device with limited resources to scale up to process a large document that would otherwise exceed the available resources. This capability is an advantage when first inserting a large XML document, which cannot be fully manifested in available memory, as multiple loadable units into a database or other persistent store.
CA002504141A 2002-11-06 2003-11-06 Scalable access to data in an arbitrarily large document Expired - Lifetime CA2504141C (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US42454302P 2002-11-06 2002-11-06
US60/424,543 2002-11-06
US10/306,130 US7308474B2 (en) 2002-11-06 2002-11-26 Techniques for scalably accessing data in an arbitrarily large document by a device with limited resources
US10/306,130 2002-11-26
PCT/US2003/035551 WO2004044780A2 (en) 2002-11-06 2003-11-06 Scalable access to data in an arbitrarily large document

Publications (2)

Publication Number Publication Date
CA2504141A1 true CA2504141A1 (en) 2004-05-27
CA2504141C CA2504141C (en) 2009-06-16

Family

ID=32179506

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002504141A Expired - Lifetime CA2504141C (en) 2002-11-06 2003-11-06 Scalable access to data in an arbitrarily large document

Country Status (8)

Country Link
US (1) US7308474B2 (en)
EP (1) EP1559035B1 (en)
JP (1) JP4476813B2 (en)
AU (1) AU2003290654B2 (en)
CA (1) CA2504141C (en)
DE (1) DE60310255T2 (en)
HK (1) HK1077108A1 (en)
WO (1) WO2004044780A2 (en)

Families Citing this family (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7962962B2 (en) * 2001-06-19 2011-06-14 International Business Machines Corporation Using an object model to improve handling of personally identifiable information
US20050086584A1 (en) * 2001-07-09 2005-04-21 Microsoft Corporation XSL transform
US7120645B2 (en) * 2002-09-27 2006-10-10 Oracle International Corporation Techniques for rewriting XML queries directed to relational database constructs
EP1406183A3 (en) * 2002-10-01 2004-04-14 Sap Ag Method and system for refreshing browser pages
US7020653B2 (en) 2002-11-06 2006-03-28 Oracle International Corporation Techniques for supporting application-specific access controls with a separate server
US6836778B2 (en) 2003-05-01 2004-12-28 Oracle International Corporation Techniques for changing XML content in a relational database
US7386568B2 (en) * 2003-05-01 2008-06-10 Oracle International Corporation Techniques for partial rewrite of XPath queries in a relational database
US7103611B2 (en) * 2003-05-01 2006-09-05 Oracle International Corporation Techniques for retaining hierarchical information in mapping between XML documents and relational data
US7747580B2 (en) * 2003-08-25 2010-06-29 Oracle International Corporation Direct loading of opaque types
US7814047B2 (en) 2003-08-25 2010-10-12 Oracle International Corporation Direct loading of semistructured data
US8694510B2 (en) 2003-09-04 2014-04-08 Oracle International Corporation Indexing XML documents efficiently
US8229932B2 (en) 2003-09-04 2012-07-24 Oracle International Corporation Storing XML documents efficiently in an RDBMS
US9690811B1 (en) * 2003-11-05 2017-06-27 Hewlett Packard Enterprise Development Lp Single repository manifestation of a multi-repository system
US7930277B2 (en) 2004-04-21 2011-04-19 Oracle International Corporation Cost-based optimizer for an XML data repository within a database
US7516121B2 (en) 2004-06-23 2009-04-07 Oracle International Corporation Efficient evaluation of queries using translation
DE602005022069D1 (en) 2004-06-23 2010-08-12 Oracle Int Corp EFFICIENT EVALUATION OF QUESTIONS BY TRANSLATION
US20070208946A1 (en) * 2004-07-06 2007-09-06 Oracle International Corporation High performance secure caching in the mid-tier
US7668806B2 (en) 2004-08-05 2010-02-23 Oracle International Corporation Processing queries against one or more markup language sources
US7386569B2 (en) * 2005-01-11 2008-06-10 International Business Machines Corporation Systems, methods, and media for aggregating electronic document usage information
US7433866B2 (en) * 2005-01-11 2008-10-07 International Business Machines Corporation Systems, methods, and media for awarding credits based on provided usage information
US7421426B2 (en) * 2005-01-11 2008-09-02 International Business Machines Corporation Systems, methods, and media for utilizing electronic document usage information with search engines
US20060161511A1 (en) * 2005-01-20 2006-07-20 Viktors Berstis Systems, methods, and media for determining electronic document usage
US7305414B2 (en) 2005-04-05 2007-12-04 Oracle International Corporation Techniques for efficient integration of text searching with queries over XML data
US7685150B2 (en) * 2005-04-19 2010-03-23 Oracle International Corporation Optimization of queries over XML views that are based on union all operators
US20060235839A1 (en) * 2005-04-19 2006-10-19 Muralidhar Krishnaprasad Using XML as a common parser architecture to separate parser from compiler
US7949941B2 (en) 2005-04-22 2011-05-24 Oracle International Corporation Optimizing XSLT based on input XML document structure description and translating XSLT into equivalent XQuery expressions
US8166059B2 (en) 2005-07-08 2012-04-24 Oracle International Corporation Optimization of queries on a repository based on constraints on how the data is stored in the repository
JP2009503757A (en) * 2005-07-22 2009-01-29 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ Method and apparatus for controlling reproduction of optical disc program
US8073841B2 (en) 2005-10-07 2011-12-06 Oracle International Corporation Optimizing correlated XML extracts
US20070083549A1 (en) * 2005-10-10 2007-04-12 Oracle International Corporation Method and mechanism for providing a caching mechanism for contexts
US7933928B2 (en) * 2005-12-22 2011-04-26 Oracle International Corporation Method and mechanism for loading XML documents into memory
US7464226B2 (en) * 2006-02-23 2008-12-09 Lars Andreas Reinertsen Fractional caching
US7853573B2 (en) * 2006-05-03 2010-12-14 Oracle International Corporation Efficient replication of XML data in a relational database management system
US7499909B2 (en) * 2006-07-03 2009-03-03 Oracle International Corporation Techniques of using a relational caching framework for efficiently handling XML queries in the mid-tier data caching
US7801856B2 (en) * 2006-08-09 2010-09-21 Oracle International Corporation Using XML for flexible replication of complex types
US7797310B2 (en) 2006-10-16 2010-09-14 Oracle International Corporation Technique to estimate the cost of streaming evaluation of XPaths
US7933935B2 (en) * 2006-10-16 2011-04-26 Oracle International Corporation Efficient partitioning technique while managing large XML documents
US7689612B2 (en) * 2007-04-19 2010-03-30 Sap Ag Handling of queries of transient and persistent data
US7937298B2 (en) * 2007-05-17 2011-05-03 Oracle International Corporation Guaranteed RFID event delivery
US8522249B2 (en) * 2007-06-27 2013-08-27 Bluestreak Technology, Inc. Management of software implemented services in processor-based devices
US7836098B2 (en) * 2007-07-13 2010-11-16 Oracle International Corporation Accelerating value-based lookup of XML document in XQuery
US8156149B2 (en) * 2007-07-24 2012-04-10 Microsoft Corporation Composite nested streams
US7840609B2 (en) * 2007-07-31 2010-11-23 Oracle International Corporation Using sibling-count in XML indexes to optimize single-path queries
US8250062B2 (en) * 2007-11-09 2012-08-21 Oracle International Corporation Optimized streaming evaluation of XML queries
US8527867B2 (en) * 2008-01-18 2013-09-03 Oracle International Corporation Enabling users to edit very large XML data
US8429196B2 (en) * 2008-06-06 2013-04-23 Oracle International Corporation Fast extraction of scalar values from binary encoded XML
US7958112B2 (en) 2008-08-08 2011-06-07 Oracle International Corporation Interleaving query transformations for XML indexes
US8943498B2 (en) * 2009-05-31 2015-01-27 Red Hat Israel, Ltd. Method and apparatus for swapping virtual machine memory
US8527466B2 (en) * 2009-05-31 2013-09-03 Red Hat Israel, Ltd. Handling temporary files of a virtual machine
US20110252039A1 (en) * 2009-10-14 2011-10-13 Research In Motion Limited System, apparatus and method for processing content on a computing device
US8365020B2 (en) * 2010-03-18 2013-01-29 Red Hat Israel, Ltd. Mechanism for saving crash dump files of a virtual machine on a designated disk
US8489649B2 (en) 2010-12-13 2013-07-16 Oracle International Corporation Extensible RDF databases
US9043363B2 (en) * 2011-06-03 2015-05-26 Oracle International Corporation System and method for performing memory management using hardware transactions
GB2510887A (en) 2013-02-18 2014-08-20 Ibm Markup language parser
US10324589B2 (en) * 2016-10-25 2019-06-18 International Business Machines Corporation Navigation by usage locations in a document editing application

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5463772A (en) * 1993-04-23 1995-10-31 Hewlett-Packard Company Transparent peripheral file systems with on-board compression, decompression, and space management
US5893104A (en) * 1996-07-09 1999-04-06 Oracle Corporation Method and system for processing queries in a database system using index structures that are not native to the database system
US6226649B1 (en) * 1997-06-23 2001-05-01 Oracle Corporation Apparatus and method for transparent access of foreign databases in a heterogeneous database system
US6915307B1 (en) * 1998-04-15 2005-07-05 Inktomi Corporation High performance object cache
US6704739B2 (en) * 1999-01-04 2004-03-09 Adobe Systems Incorporated Tagging data assets
US6427123B1 (en) 1999-02-18 2002-07-30 Oracle Corporation Hierarchical indexing for accessing hierarchically organized information in a relational system
HK1020419A2 (en) * 1999-03-16 2000-03-17 Shi Piu Joseph Fong Frame model for universal database in database reengineering and integration
US6826727B1 (en) * 1999-11-24 2004-11-30 Bitstream Inc. Apparatus, methods, programming for automatically laying out documents
US6721727B2 (en) * 1999-12-02 2004-04-13 International Business Machines Corporation XML documents stored as column data
US6604100B1 (en) * 2000-02-09 2003-08-05 At&T Corp. Method for converting relational data into a structured document
US20020056025A1 (en) * 2000-11-07 2002-05-09 Qiu Chaoxin C. Systems and methods for management of memory
US6915304B2 (en) * 2000-05-23 2005-07-05 Kenneth A. Krupa System and method for converting an XML data structure into a relational database
US20020029229A1 (en) * 2000-06-30 2002-03-07 Jakopac David E. Systems and methods for data compression
US6678795B1 (en) * 2000-08-15 2004-01-13 International Business Machines Corporation Method and apparatus for memory prefetching based on intra-page usage history
US20020184401A1 (en) * 2000-10-20 2002-12-05 Kadel Richard William Extensible information system
US7174534B2 (en) * 2001-01-22 2007-02-06 Symbol Technologies, Inc. Efficient system and method for running and analyzing multi-channel, multi-modal applications
US6542911B2 (en) 2001-03-01 2003-04-01 Sun Microsystems, Inc. Method and apparatus for freeing memory from an extensible markup language document object model tree active in an application cache
US6964025B2 (en) * 2001-03-20 2005-11-08 Microsoft Corporation Auto thumbnail gallery
JP4529063B2 (en) * 2001-03-30 2010-08-25 ルネサスエレクトロニクス株式会社 System simulator, simulation method, and simulation program
US6745295B2 (en) * 2001-04-19 2004-06-01 International Business Machines Corporation Designing a cache with adaptive reconfiguration
AU2002334721B2 (en) 2001-09-28 2008-10-23 Oracle International Corporation An index structure to access hierarchical data in a relational database system
US6928449B2 (en) * 2001-10-18 2005-08-09 Sun Microsystems, Inc. Mechanism for facilitating backtracking
US6836857B2 (en) * 2001-10-18 2004-12-28 Sun Microsystems, Inc. Mechanism for debugging a computer process
US6918067B2 (en) * 2002-04-30 2005-07-12 International Business Machines Corporation Detecting network instability
US6823428B2 (en) * 2002-05-17 2004-11-23 International Business Preventing cache floods from sequential streams
US7120645B2 (en) * 2002-09-27 2006-10-10 Oracle International Corporation Techniques for rewriting XML queries directed to relational database constructs
US6851030B2 (en) * 2002-10-16 2005-02-01 International Business Machines Corporation System and method for dynamically allocating associative resources

Also Published As

Publication number Publication date
US7308474B2 (en) 2007-12-11
JP4476813B2 (en) 2010-06-09
DE60310255T2 (en) 2007-06-28
EP1559035B1 (en) 2006-12-06
AU2003290654B2 (en) 2009-08-27
WO2004044780A3 (en) 2004-12-09
EP1559035A2 (en) 2005-08-03
WO2004044780A2 (en) 2004-05-27
DE60310255D1 (en) 2007-01-18
US20040088415A1 (en) 2004-05-06
CA2504141C (en) 2009-06-16
HK1077108A1 (en) 2006-02-03
JP2006505871A (en) 2006-02-16
AU2003290654A1 (en) 2004-06-03

Similar Documents

Publication Publication Date Title
CA2504141A1 (en) Scalable access to data in an arbitrarily large document
Ibrahim et al. Governing energy consumption in Hadoop through CPU frequency scaling: An analysis
WO2003060715A3 (en) Value recycling facility for multithreaded computations
EP1890425A4 (en) A distributed data management system and a method for data dynamic subscribing
WO2009029783A3 (en) Load based file allocation among a plurality of storage devices
WO2008024317A3 (en) Automatic load spreading in a clustered network storage system
US9098406B2 (en) Managing addressable memory in heterogeneous multicore processors
RU2015120595A (en) DYNAMIC CHOICE OF STORAGE LEVELS
WO2005076780A3 (en) Methods apparatuses, systems, and articles for determining and implementing and efficient computer network architecture
WO2008080143A3 (en) Method and system for searching stored data
WO2005114428A3 (en) Providing an alternative caching scheme at the storage area network level
WO2004102392A3 (en) Control of prefetch command for data extended with specification of the utilization time of the data
CN103412889A (en) Data storage and query method of intelligent electric meter and system thereof
WO2010006134A3 (en) Distributed data storage and access systems
CN102682108A (en) Row and line mixed database storage method
GB2413045B (en) Key-configured topology with connection management
CN104460941B (en) A kind of method for reducing main store memory oepration at full load power consumption
US8127116B2 (en) Dependency matrix with reduced area and power consumption
WO2007146343A3 (en) Sharing data between partitions in a partitionable system
WO2009067499A3 (en) Statistical counting for memory hierarchy optimization
CN104520845B (en) scalable file system
WO2004095284A3 (en) Storage system class distinction cues for run-time data management
WO2009105166A3 (en) Methods and systems for maintaining personal data trusts
Lu et al. Accelerating topic model training on a single machine
CN102542040B (en) Capacity acquiring method and system

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20231106