DE69331741D1 - Verfahren und Vorrichtung zum schnellen Zugriff auf Dateneinheiten einer sortierten Liste und Datenbankträger für dieses Verfahren und/oder diese Vorrichtung - Google Patents

Verfahren und Vorrichtung zum schnellen Zugriff auf Dateneinheiten einer sortierten Liste und Datenbankträger für dieses Verfahren und/oder diese Vorrichtung

Info

Publication number
DE69331741D1
DE69331741D1 DE69331741T DE69331741T DE69331741D1 DE 69331741 D1 DE69331741 D1 DE 69331741D1 DE 69331741 T DE69331741 T DE 69331741T DE 69331741 T DE69331741 T DE 69331741T DE 69331741 D1 DE69331741 D1 DE 69331741D1
Authority
DE
Germany
Prior art keywords
data units
quick access
sorted list
database carrier
database
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
DE69331741T
Other languages
English (en)
Other versions
DE69331741T2 (de
Inventor
Paul D M E Lahaije
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.)
Continental Automotive GmbH
Original Assignee
Siemens AG
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 Siemens AG filed Critical Siemens AG
Publication of DE69331741D1 publication Critical patent/DE69331741D1/de
Application granted granted Critical
Publication of DE69331741T2 publication Critical patent/DE69331741T2/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
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • 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/9027—Trees
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G01C21/3874—Structures specially adapted for data searching and retrieval
    • 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/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99934—Query formulation, input preparation, or translation
    • 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/99951—File or database maintenance
    • Y10S707/99952—Coherency, e.g. same view to multiple users
    • Y10S707/99953—Recoverability

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Automation & Control Theory (AREA)
  • Mathematical Physics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
DE69331741T 1993-10-04 1993-10-04 Verfahren und Vorrichtung zum schnellen Zugriff auf Dateneinheiten einer sortierten Liste und Datenbankträger für dieses Verfahren und/oder diese Vorrichtung Expired - Lifetime DE69331741T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP93202816A EP0646882B1 (de) 1993-10-04 1993-10-04 Verfahren und Vorrichtung zum schnellen Zugriff auf Dateneinheiten einer sortierten Liste und Datenbankträger für dieses Verfahren und/oder diese Vorrichtung

Publications (2)

Publication Number Publication Date
DE69331741D1 true DE69331741D1 (de) 2002-04-25
DE69331741T2 DE69331741T2 (de) 2002-10-02

Family

ID=8214123

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69331741T Expired - Lifetime DE69331741T2 (de) 1993-10-04 1993-10-04 Verfahren und Vorrichtung zum schnellen Zugriff auf Dateneinheiten einer sortierten Liste und Datenbankträger für dieses Verfahren und/oder diese Vorrichtung

Country Status (5)

Country Link
US (1) US5592665A (de)
EP (1) EP0646882B1 (de)
JP (1) JPH07175701A (de)
KR (1) KR100335710B1 (de)
DE (1) DE69331741T2 (de)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0850455A2 (de) * 1996-07-08 1998-07-01 Koninklijke Philips Electronics N.V. Verfahren zur ausführung einer iterativen recherche
DE19639119A1 (de) * 1996-09-24 1998-03-26 Philips Patentverwaltung Elektronisches Gerät mit einem bidirektionalen Drehschalter
US6047280A (en) * 1996-10-25 2000-04-04 Navigation Technologies Corporation Interface layer for navigation system
US5974419A (en) * 1996-10-25 1999-10-26 Navigation Technologies Corporation Parcelization of geographic data for storage and use in a navigation application
US7197500B1 (en) 1996-10-25 2007-03-27 Navteq North America, Llc System and method for use and storage of geographic data on physical media
US5953722A (en) * 1996-10-25 1999-09-14 Navigation Technologies Corporation Method and system for forming and using geographic data
US5968109A (en) * 1996-10-25 1999-10-19 Navigation Technologies Corporation System and method for use and storage of geographic data on physical media
US6119113A (en) * 1997-09-18 2000-09-12 U S West, Inc. Method and system for efficiently searching a master database for a desired target without accessing the master database
US6012063A (en) * 1998-03-04 2000-01-04 Starfish Software, Inc. Block file system for minimal incremental data transfer between computing devices
DE19824100A1 (de) 1998-05-29 1999-12-23 Mannesmann Vdo Ag Elektronisches Gerät mit einem Drehschalter und einem Anzeigebildschirm
US6212474B1 (en) 1998-11-19 2001-04-03 Navigation Technologies Corporation System and method for providing route guidance with a navigation application program
US6438561B1 (en) 1998-11-19 2002-08-20 Navigation Technologies Corp. Method and system for using real-time traffic broadcasts with navigation systems
US6408314B1 (en) 1999-07-06 2002-06-18 Synscort Incorporated Method of performing a high-performance sort which gains efficiency by reading input file blocks sequentially
US6415300B1 (en) 1999-07-06 2002-07-02 Syncsort Incorporated Method of performing a high-performance backup which gains efficiency by reading input file blocks sequentially
US9747363B1 (en) 2012-03-01 2017-08-29 Attivio, Inc. Efficient storage and retrieval of sparse arrays of identifier-value pairs
KR20160072706A (ko) * 2014-12-15 2016-06-23 에스케이하이닉스 주식회사 반도체 장치 및 이의 동작 방법

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4468728A (en) * 1981-06-25 1984-08-28 At&T Bell Laboratories Data structure and search method for a data base management system
US4606002A (en) * 1983-05-02 1986-08-12 Wang Laboratories, Inc. B-tree structured data base using sparse array bit maps to store inverted lists
US5058002A (en) * 1987-06-23 1991-10-15 Mitsubishi Denki Kabushiki Kaisha Page splitting method and apparatus for a database stored in a plurality of memory storage units
US4871903A (en) * 1987-07-31 1989-10-03 General Electric Company Apparatus for rapidly accessing a large data base employing an optical disc reading system with multiple heads and track position compensation means
US5261075A (en) * 1988-08-16 1993-11-09 Kabushiki Kaisha Csk Optical recording medium access system
US5319629A (en) * 1988-08-25 1994-06-07 Sparta, Inc. Content addressable optical data storage system
US5253361A (en) * 1989-09-15 1993-10-12 Emtek Health Care Systems, Inc. System for accessing a row of time-dependent data by referring to a composite index table indicating page locations of linked row labels
US5276872A (en) * 1991-06-25 1994-01-04 Digital Equipment Corporation Concurrency and recovery for index trees with nodal updates using multiple atomic actions by which the trees integrity is preserved during undesired system interruptions
US5204958A (en) * 1991-06-27 1993-04-20 Digital Equipment Corporation System and method for efficiently indexing and storing a large database with high data insertion frequency
JP2745882B2 (ja) * 1991-07-15 1998-04-28 日本電気株式会社 ブロック管理方法
US5408654A (en) * 1992-05-27 1995-04-18 Cdb Software, Inc. Method to reorganize an index file without sorting by changing the physical order of pages to match the logical order determined from the index structure

Also Published As

Publication number Publication date
US5592665A (en) 1997-01-07
KR100335710B1 (ko) 2002-09-05
EP0646882A1 (de) 1995-04-05
KR950012260A (ko) 1995-05-16
DE69331741T2 (de) 2002-10-02
JPH07175701A (ja) 1995-07-14
EP0646882B1 (de) 2002-03-20

Similar Documents

Publication Publication Date Title
DE69331741T2 (de) Verfahren und Vorrichtung zum schnellen Zugriff auf Dateneinheiten einer sortierten Liste und Datenbankträger für dieses Verfahren und/oder diese Vorrichtung
DE69427524D1 (de) Verfahren und anlage zur eingangsdatenvorverarbeitung fur ein neuronales netzwerk
DE69033873T2 (de) Leistungssystem und Verfahren zur Aussstattung einer Versorgungsspannung für einen Rechner
DE69326856T2 (de) System und Verfahren zum Durchsuchen eines Hinzufüge-Datenbanksystem
DE69329055D1 (de) Verfahren und Gerät für Erreichen verbundener Datenreihen in einer Multimedia-Umgebung in einem Datenverarbeitungssystem
DE69330633T2 (de) Verfahren und Apparat zum Vergleichen von semantischen Mustern für das Wiederauffinden von Texten
DE69328522T2 (de) Verfahren und Vorrichtung zur Benutzung von Browsern für Sammlungen
DE69323790T2 (de) Verfahren und Vorrichtung für mehreren ausstehende Operationen in einem cachespeicherkohärenten Multiprozessorsystem
DE69636050D1 (de) Verfahren und system für die verwaltung eines datenobjektes zur verwendung von vorgegebenen zuständen
DE68927371T2 (de) Verfahren und Vorrichtung zur Verarbeitung von mehreren Zustandscodes wie für einen Parallel-Pipeline-Rechner
DE69024636D1 (de) Verfahren und apparatur für sequentielle mikrobielle anreicherung in einer einzigen vorrichtung
DE69510551D1 (de) Vorrichtung und verfahren zur begrenzung des zugriffs auf ein lokales rechnernetz
DE69610168D1 (de) Verfahren und Vorrichtung zur einmaligen Anmeldung in einer Umgebung für verteilte Berechnungen
DE69325620D1 (de) System und Verfahren zum Lernen der Zeichensprache
DE69432579T2 (de) Verfahren und Vorrichtung zum Bearbeiten von Modell-Datenstrukturen eines Bildes, um ein für Menschen erkennbares Resultat zu erreichen
DE69425400T2 (de) Verfahren und Vorrichtung zur Verschachtelung einer Folge von Datenelementen
DE69606021T2 (de) Verfahren und/oder vorrichtungen für den zugriff auf informationen
DE69418776T2 (de) Verfahren und Vorrichtung zur Eingabe von Musikdaten
DE58908749D1 (de) Verfahren zum Befestigen von elektronischen Bauelementen auf Substraten und Anordnung zur Durchführung desselben.
DE69418480D1 (de) Verfahren zur eingabe und zum lastenausgleich von seismischen daten für seismische verarbeitung in einem multiprozessordatenverarbeitungssystem
DE69030893D1 (de) Gerät und Verfahren für kontinuierlichen Eingang oder Ausgang von Daten
DE69411042D1 (de) Verfahren zur Gewinnung von Kohlenwasserstofföl aus Kunststoffabfällen oder Gummiabfällen und Apparat zur Durchführung dieses Verfahrens
DE69320457T2 (de) Verfahren und anordnung für bioaffinitätsassays
DE68928300T2 (de) Verfahren und Vorrichtung für Pipeline-Befehlsausführung
DE69324719T2 (de) Verfahren und Vorrichtung zum Suchen von Liniendaten in einem graphischen Datenbanksystem

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8327 Change in the person/name/address of the patent owner

Owner name: CONTINENTAL AUTOMOTIVE GMBH, 30165 HANNOVER, DE