DE69937946D1 - Hashen von objekten mit inkrementalen änderungen - Google Patents

Hashen von objekten mit inkrementalen änderungen

Info

Publication number
DE69937946D1
DE69937946D1 DE69937946T DE69937946T DE69937946D1 DE 69937946 D1 DE69937946 D1 DE 69937946D1 DE 69937946 T DE69937946 T DE 69937946T DE 69937946 T DE69937946 T DE 69937946T DE 69937946 D1 DE69937946 D1 DE 69937946D1
Authority
DE
Germany
Prior art keywords
hashing
objects
incremental changes
incremental
changes
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.)
Expired - Lifetime
Application number
DE69937946T
Other languages
English (en)
Other versions
DE69937946T2 (de
Inventor
Boris Klots
Roger J Bamford
Jeffrey Fischer
Ravi Mirchandaney
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
Oracle International Corp
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 Oracle International Corp filed Critical Oracle International Corp
Application granted granted Critical
Publication of DE69937946D1 publication Critical patent/DE69937946D1/de
Publication of DE69937946T2 publication Critical patent/DE69937946T2/de
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
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9014—Indexing; Data structures therefor; Storage structures hash tables
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99943—Generating database or data structure, e.g. via user interface
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure
    • Y10S707/99945—Object-oriented database structure processing
DE69937946T 1998-12-21 1999-12-06 Hashen von objekten mit inkrementalen änderungen Expired - Lifetime DE69937946T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US218864 1998-12-21
US09/218,864 US6363396B1 (en) 1998-12-21 1998-12-21 Object hashing with incremental changes
PCT/US1999/028701 WO2000038062A1 (en) 1998-12-21 1999-12-06 Object hashing with incremental changes

Publications (2)

Publication Number Publication Date
DE69937946D1 true DE69937946D1 (de) 2008-02-21
DE69937946T2 DE69937946T2 (de) 2009-01-02

Family

ID=22816794

Family Applications (2)

Application Number Title Priority Date Filing Date
DE69939133T Expired - Lifetime DE69939133D1 (de) 1998-12-21 1999-12-06 Objekt-Hashing mit schrittweisen Änderungen
DE69937946T Expired - Lifetime DE69937946T2 (de) 1998-12-21 1999-12-06 Hashen von objekten mit inkrementalen änderungen

Family Applications Before (1)

Application Number Title Priority Date Filing Date
DE69939133T Expired - Lifetime DE69939133D1 (de) 1998-12-21 1999-12-06 Objekt-Hashing mit schrittweisen Änderungen

Country Status (8)

Country Link
US (1) US6363396B1 (de)
EP (2) EP1055172B1 (de)
JP (1) JP4475818B2 (de)
AU (1) AU770875B2 (de)
CA (1) CA2320307C (de)
DE (2) DE69939133D1 (de)
HK (1) HK1104861A1 (de)
WO (1) WO2000038062A1 (de)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3510042B2 (ja) * 1996-04-26 2004-03-22 株式会社日立製作所 データベース管理方法及びシステム
US6920454B1 (en) 2000-01-28 2005-07-19 Oracle International Corporation Techniques for DLM optimization with transferring lock information
US6529906B1 (en) * 2000-01-28 2003-03-04 Oracle Corporation Techniques for DLM optimization with re-mastering events
US6751616B1 (en) * 2000-01-28 2004-06-15 Oracle International Corp. Techniques for DLM optimization with re-mapping responsibility for lock management
US7246120B2 (en) 2000-01-28 2007-07-17 Oracle International Corporation Techniques for achieving higher availability of resources during reconfiguration of a cluster
US7487152B1 (en) * 2000-05-31 2009-02-03 International Business Machines Corporation Method for efficiently locking resources of a global data repository
US7020713B1 (en) * 2000-10-10 2006-03-28 Novell, Inc. System and method for balancing TCP/IP/workload of multi-processor system based on hash buckets
US6697901B1 (en) * 2000-10-24 2004-02-24 Oracle International Corporation Using secondary resource masters in conjunction with a primary resource master for managing resources that are accessible to a plurality of entities
US7389293B2 (en) * 2000-12-20 2008-06-17 Oracle International Corporation Remastering for asymmetric clusters in high-load scenarios
TW576061B (en) * 2001-08-13 2004-02-11 Via Tech Inc Device and method for load balancing of packet switching
US7379952B2 (en) * 2004-01-30 2008-05-27 Oracle International Corporation Techniques for multiple window resource remastering among nodes of a cluster
US20060200469A1 (en) * 2005-03-02 2006-09-07 Lakshminarayanan Chidambaran Global session identifiers in a multi-node system
US8504521B2 (en) * 2005-07-28 2013-08-06 Gopivotal, Inc. Distributed data management system
US7814065B2 (en) * 2005-08-16 2010-10-12 Oracle International Corporation Affinity-based recovery/failover in a cluster environment
US8464265B2 (en) * 2006-04-03 2013-06-11 Secure64 Software Method and system for reallocating computational resources using resource reallocation enabling information
US8209305B2 (en) * 2006-04-19 2012-06-26 Microsoft Corporation Incremental update scheme for hyperlink database
US8392366B2 (en) * 2006-08-29 2013-03-05 Microsoft Corporation Changing number of machines running distributed hyperlink database
US7821925B2 (en) * 2007-01-29 2010-10-26 Fulcrum Microsystems, Inc. Traffic distribution techniques utilizing initial and scrambled hash values
US7984158B2 (en) * 2007-03-20 2011-07-19 Microsoft Corporation Web service for coordinating actions of clients
US20080278508A1 (en) * 2007-05-11 2008-11-13 Swen Anderson Architecture and Method for Remote Platform Control Management
US8924403B2 (en) * 2007-12-31 2014-12-30 Sap Se Method and system for central data querying
WO2009087413A1 (en) * 2008-01-08 2009-07-16 Taptu Ltd. Data storage
US9237100B1 (en) 2008-08-06 2016-01-12 Marvell Israel (M.I.S.L.) Ltd. Hash computation for network switches
US8078825B2 (en) * 2009-03-11 2011-12-13 Oracle America, Inc. Composite hash and list partitioning of database tables
US8756424B2 (en) 2010-11-30 2014-06-17 Marvell Israel (M.I.S.L) Ltd. Load balancing hash computation for network switches
US8726264B1 (en) 2011-11-02 2014-05-13 Amazon Technologies, Inc. Architecture for incremental deployment
US9229740B1 (en) 2011-11-02 2016-01-05 Amazon Technologies, Inc. Cache-assisted upload proxy
US8984162B1 (en) * 2011-11-02 2015-03-17 Amazon Technologies, Inc. Optimizing performance for routing operations
US9171030B1 (en) 2012-01-09 2015-10-27 Marvell Israel (M.I.S.L.) Ltd. Exact match lookup in network switch devices
GB2504112A (en) * 2012-07-18 2014-01-22 Ibm Generating database sequences in a replicated database environment
WO2014132136A2 (en) 2013-02-27 2014-09-04 Marvell World Trade Ltd. Efficient longest prefix matching techniques for network devices
US9537771B2 (en) 2013-04-04 2017-01-03 Marvell Israel (M.I.S.L) Ltd. Exact match hash lookup databases in network switch devices
US9906592B1 (en) 2014-03-13 2018-02-27 Marvell Israel (M.I.S.L.) Ltd. Resilient hash computation for load balancing in network switches
US9935831B1 (en) * 2014-06-03 2018-04-03 Big Switch Networks, Inc. Systems and methods for controlling network switches using a switch modeling interface at a controller
US10587516B1 (en) 2014-07-15 2020-03-10 Marvell Israel (M.I.S.L) Ltd. Hash lookup table entry management in a network device
US10467001B2 (en) 2015-01-12 2019-11-05 Microsoft Technology Licensing, Llc Enhanced compression, encoding, and naming for resource strings
US9886442B2 (en) 2015-01-12 2018-02-06 Microsoft Technology Licensing, Llc Enhanced compression, encoding, and naming for resource strings
US9467166B2 (en) 2015-01-12 2016-10-11 Microsoft Technology Licensing, Llc Enhanced compression, encoding, and naming for resource strings
US10430182B2 (en) 2015-01-12 2019-10-01 Microsoft Technology Licensing, Llc Enhanced compression, encoding, and naming for resource strings
WO2016142774A1 (en) 2015-03-06 2016-09-15 Marvell Israel (M.I.S.L) Ltd. Method and apparatus for load balancing in network switches
US10904150B1 (en) 2016-02-02 2021-01-26 Marvell Israel (M.I.S.L) Ltd. Distributed dynamic load balancing in network systems
EP3279796B1 (de) * 2016-08-02 2020-07-15 NXP USA, Inc. Ressourcenzugangsverwaltungskomponente und verfahren dafür
US10243857B1 (en) 2016-09-09 2019-03-26 Marvell Israel (M.I.S.L) Ltd. Method and apparatus for multipath group updates
US10540207B1 (en) * 2018-07-18 2020-01-21 International Business Machines Corporation Fast, low memory, consistent hash using an initial distribution
US11416496B2 (en) * 2019-03-01 2022-08-16 Hitachi Vantara Llc Computer implemented method for continuous processing of data-in-motion streams residing in distributed data sources
CN113127921A (zh) * 2019-12-31 2021-07-16 伊姆西Ip控股有限责任公司 数据管理的方法、电子设备和计算机程序产品
CN111475535B (zh) * 2020-03-09 2024-02-06 咪咕文化科技有限公司 数据存储、访问方法及装置

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5202971A (en) 1987-02-13 1993-04-13 International Business Machines Corporation System for file and record locking between nodes in a distributed data processing environment maintaining one copy of each file lock
US5060144A (en) 1989-03-16 1991-10-22 Unisys Corporation Locking control with validity status indication for a multi-host processor system that utilizes a record lock processor and a cache memory for each host processor
JPH0318935A (ja) 1989-06-15 1991-01-28 Hitachi Ltd データリストに対するアクセスの直列化方式
US5161227A (en) 1989-11-13 1992-11-03 International Business Machines Corporation Multilevel locking system and method
JP2533266B2 (ja) 1991-06-14 1996-09-11 インターナショナル・ビジネス・マシーンズ・コーポレイション 共用デ―タシステムにおけるデ―タ資源のロッキング方法及びシステム間のデ―タロック管理方法
US5408653A (en) 1992-04-15 1995-04-18 International Business Machines Corporation Efficient data base access using a shared electronic store in a multi-system environment with shared disks
US5403639A (en) 1992-09-02 1995-04-04 Storage Technology Corporation File server having snapshot application data groups
US5452447A (en) 1992-12-21 1995-09-19 Sun Microsystems, Inc. Method and apparatus for a caching file server
US5612865A (en) 1995-06-01 1997-03-18 Ncr Corporation Dynamic hashing method for optimal distribution of locks within a clustered system
CA2159269C (en) * 1995-09-27 2000-11-21 Chaitanya K. Baru Method and apparatus for achieving uniform data distribution in a parallel database system
US5892945A (en) * 1996-03-21 1999-04-06 Oracle Corporation Method and apparatus for distributing work granules among processes based on the location of data accessed in the work granules
US6026293A (en) * 1996-09-05 2000-02-15 Ericsson Inc. System for preventing electronic memory tampering
US5963960A (en) * 1996-10-29 1999-10-05 Oracle Corporation Method and apparatus for queuing updates in a computer system
US6023706A (en) * 1997-07-11 2000-02-08 International Business Machines Corporation Parallel file system and method for multiple node file access
US5893086A (en) * 1997-07-11 1999-04-06 International Business Machines Corporation Parallel file system and method with extensible hashing
GB9811574D0 (en) * 1998-05-30 1998-07-29 Ibm Indexed file system and a method and a mechanism for accessing data records from such a system
US6144983A (en) * 1998-06-09 2000-11-07 Oracle Corporation Method and apparatus for dynamic lock granularity escalation and de-escalation in a computer system
US6173313B1 (en) * 1998-06-24 2001-01-09 Oracle Corporation Methodology for hosting distributed objects at a predetermined node in a distributed system

Also Published As

Publication number Publication date
DE69937946T2 (de) 2009-01-02
WO2000038062A1 (en) 2000-06-29
CA2320307C (en) 2003-07-22
HK1104861A1 (de) 2008-01-25
EP1830262B1 (de) 2008-07-16
EP1055172B1 (de) 2008-01-09
JP4475818B2 (ja) 2010-06-09
EP1830262A1 (de) 2007-09-05
AU2475900A (en) 2000-07-12
CA2320307A1 (en) 2000-06-29
US6363396B1 (en) 2002-03-26
AU770875B2 (en) 2004-03-04
JP2002533809A (ja) 2002-10-08
DE69939133D1 (de) 2008-08-28
EP1055172A1 (de) 2000-11-29

Similar Documents

Publication Publication Date Title
DE69937946D1 (de) Hashen von objekten mit inkrementalen änderungen
DE69820910D1 (de) Verklebungsgegenstand mit verbesserter reversibilität
DE69827870D1 (de) Drebohrmeissel mit beweglichen Formation-eingreifenden Elementen
DE59813518D1 (de) Faktor x-analoge mit modifizierter proteasespaltstelle
DE59906512D1 (de) Nachvernetzung von hydrogelen mit 2-oxazolidinonen
DE69935516D1 (de) Antikörper mit verbesserter produzierbarkeit
DE69942503D1 (de) Polymer-verarbeitungszusatz mit verbesserter stabilität
DE69627716D1 (de) Perfluorelastomer-zusammensetzung mit erhöhter vulkanisationseigenschaften
DE60014893D1 (de) Pyrazolobenzodiazepine mit cdk2 hemmender wirkung
DE50011454D1 (de) Handgeschirrspülmittel mit mikrokapseln
DE69830992D1 (de) Desensibilisierende zahnpaste mit beschränkter astringenz
DE69922969D1 (de) Messblatt mit erhöhter standfestigkeit
DE69936361D1 (de) Beleuchtungsanlage mit Kantenbeleuchtung
DE69934805D1 (de) Substituierte imidazole mit cytokin-inhibierender wirkung
ID27776A (id) Bahan dengan efek antidepresan
ID30114A (id) Zat-zat herbisida dengan fenoksisulfonilurea tersubstitusi
DE69737411D1 (de) Induktor mit verbesserten Q-Wert
DE69818878D1 (de) Copolyester mit verbesserter Klarheit
DE59915218D1 (de) Korotron mit Gegenelektrode
DE29701978U1 (de) Schraubendreher mit Drehunterstützung
DE69736429D1 (de) Tunneleffektmessaufnehmer mit linearer kraftrückkopplung
DE59805062D1 (de) Schraube mit Magnet
DE69811027T2 (de) Zirkulator mit konzentrierten Elementen
DE69714358D1 (de) 9,10-disubstituierte campothecinderivate mit antitumoraktivität
DE59913043D1 (de) Mikroskop mit auflichteinkopplung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8328 Change in the person/name/address of the agent

Representative=s name: DENDORFER & HERRMANN PATENTANWAELTE PARTNERSCHAFT,