[go: up one dir, main page]

DE69132356D1 - Verfahren und Gerät zur Zeigerkompression in strukturierten Datenbanken - Google Patents

Verfahren und Gerät zur Zeigerkompression in strukturierten Datenbanken

Info

Publication number
DE69132356D1
DE69132356D1 DE69132356T DE69132356T DE69132356D1 DE 69132356 D1 DE69132356 D1 DE 69132356D1 DE 69132356 T DE69132356 T DE 69132356T DE 69132356 T DE69132356 T DE 69132356T DE 69132356 D1 DE69132356 D1 DE 69132356D1
Authority
DE
Germany
Prior art keywords
structured databases
pointer compression
pointer
compression
databases
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 - Fee Related
Application number
DE69132356T
Other languages
English (en)
Other versions
DE69132356T2 (de
Inventor
Nigel T Poole
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.)
Enterasys Networks Inc
Original Assignee
Cabletron Systems Inc
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 Cabletron Systems Inc filed Critical Cabletron Systems Inc
Application granted granted Critical
Publication of DE69132356D1 publication Critical patent/DE69132356D1/de
Publication of DE69132356T2 publication Critical patent/DE69132356T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2246—Trees, e.g. B+trees
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
DE69132356T 1990-05-23 1991-05-22 Verfahren und Gerät zur Zeigerkompression in strukturierten Datenbanken Expired - Fee Related DE69132356T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/527,493 US5276868A (en) 1990-05-23 1990-05-23 Method and apparatus for pointer compression in structured databases

Publications (2)

Publication Number Publication Date
DE69132356D1 true DE69132356D1 (de) 2000-09-14
DE69132356T2 DE69132356T2 (de) 2001-03-29

Family

ID=24101683

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69132356T Expired - Fee Related DE69132356T2 (de) 1990-05-23 1991-05-22 Verfahren und Gerät zur Zeigerkompression in strukturierten Datenbanken

Country Status (5)

Country Link
US (1) US5276868A (de)
EP (1) EP0458698B1 (de)
JP (1) JPH064585A (de)
CA (1) CA2043028A1 (de)
DE (1) DE69132356T2 (de)

Families Citing this family (77)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69132824T2 (de) * 1991-12-23 2002-06-27 Alcatel, Paris Verfahren zur Reduzierung der Anzahl der Bits in einem binären Adresswort
US5561706A (en) * 1992-09-29 1996-10-01 Fenner; Peter R. System for managing access by mobile users to an interconnected communications network where a billing authority is identified by a billing code from the user
CA2125337A1 (en) * 1993-06-30 1994-12-31 Marlin Jay Eller Method and system for searching compressed data
MY112118A (en) * 1993-12-23 2001-04-30 Hitachi Global Storage Tech Netherlands B V System and method for skip-sector mapping in a data recording disk drive.
US5812882A (en) * 1994-10-18 1998-09-22 Lanier Worldwide, Inc. Digital dictation system having a central station that includes component cards for interfacing to dictation stations and transcription stations and for processing and storing digitized dictation segments
US5651099A (en) * 1995-01-26 1997-07-22 Hewlett-Packard Company Use of a genetic algorithm to optimize memory space
US5664179A (en) * 1995-06-27 1997-09-02 Mci Corporation Modified skip list database structure and method for access
CA2227431C (en) 1995-07-20 2001-05-15 Novell, Inc. Transaction log management in a disconnectable computer and network
US5991771A (en) * 1995-07-20 1999-11-23 Novell, Inc. Transaction synchronization in a disconnectable computer and network
US5878434A (en) * 1996-07-18 1999-03-02 Novell, Inc Transaction clash management in a disconnectable computer and network
FI102426B (fi) 1997-03-14 1998-11-30 Nokia Telecommunications Oy Menetelmä muistin toteuttamiseksi
US6115716A (en) * 1997-03-14 2000-09-05 Nokia Telecommunications Oy Method for implementing an associative memory based on a digital trie structure
FI102424B (fi) 1997-03-14 1998-11-30 Nokia Telecommunications Oy Menetelmä muistin toteuttamiseksi
FI102425B1 (fi) * 1997-03-14 1998-11-30 Nokia Telecommunications Oy Menetelmä muistin toteuttamiseksi
US6035326A (en) * 1997-05-07 2000-03-07 International Business Machines Corporation Mapping table lookup optimization system
JPH11203332A (ja) * 1998-01-19 1999-07-30 Nec Corp 経路圧縮方式
US6009432A (en) * 1998-07-08 1999-12-28 Required Technologies, Inc. Value-instance-connectivity computer-implemented database
US7076507B1 (en) 1998-07-08 2006-07-11 Required Technologies, Inc. Value-instance-connectivity computer-implemented database
US6513041B2 (en) 1998-07-08 2003-01-28 Required Technologies, Inc. Value-instance-connectivity computer-implemented database
FI982095L (fi) * 1998-09-29 2000-03-30 Nokia Networks Oy Menetelmä muistin toteuttamiseksi ja muistijärjestely
FI991262L (fi) * 1999-06-02 2000-12-03 Nokia Networks Oy Digitaaliseen trie-rakenteeseen perustuva muisti
FI991261L (fi) * 1999-06-02 2000-12-03 Nokia Networks Oy Trie-rakenteeseen perustuva funktionaalinen muisti
US20030093613A1 (en) * 2000-01-14 2003-05-15 David Sherman Compressed ternary mask system and method
TW494322B (en) * 2000-05-29 2002-07-11 Ibm Prefix search method and data structure using compressed search tables
US6804664B1 (en) * 2000-10-10 2004-10-12 Netzero, Inc. Encoded-data database for fast queries
GB2367917A (en) * 2000-10-12 2002-04-17 Qas Systems Ltd Retrieving data representing a postal address from a database of postal addresses using a trie structure
US6708168B2 (en) * 2000-12-29 2004-03-16 Nortel Networks Limited Method and apparatus for searching a data stream for character patterns
US6654760B2 (en) * 2001-06-04 2003-11-25 Hewlett-Packard Development Company, L.P. System and method of providing a cache-efficient, hybrid, compressed digital tree with wide dynamic ranges and simple interface requiring no configuration or tuning
AU2003292288A1 (en) 2003-10-28 2005-06-17 France Telecom Trie-type memory device comprising a compression mechanism
US8175889B1 (en) 2005-04-06 2012-05-08 Experian Information Solutions, Inc. Systems and methods for tracking changes of address based on service disconnect/connect data
US7908242B1 (en) 2005-04-11 2011-03-15 Experian Information Solutions, Inc. Systems and methods for optimizing database queries
US7430560B1 (en) * 2005-07-22 2008-09-30 X-Engines, Inc. Multi-level compressed lock-up tables formed by logical operations to compress selected index bits
US7921088B1 (en) * 2005-07-22 2011-04-05 X-Engines, Inc. Logical operations encoded by a function table for compressing index bits in multi-level compressed look-up tables
US8077059B2 (en) * 2006-07-21 2011-12-13 Eric John Davies Database adapter for relational datasets
WO2008022289A2 (en) 2006-08-17 2008-02-21 Experian Information Services, Inc. System and method for providing a score for a used vehicle
US7912865B2 (en) 2006-09-26 2011-03-22 Experian Marketing Solutions, Inc. System and method for linking multiple entities in a business database
US8036979B1 (en) 2006-10-05 2011-10-11 Experian Information Solutions, Inc. System and method for generating a finance attribute from tradeline data
US7827218B1 (en) 2006-11-18 2010-11-02 X-Engines, Inc. Deterministic lookup using hashed key in a multi-stride compressed trie structure
US8606666B1 (en) 2007-01-31 2013-12-10 Experian Information Solutions, Inc. System and method for providing an aggregation tool
US8285656B1 (en) 2007-03-30 2012-10-09 Consumerinfo.Com, Inc. Systems and methods for data verification
US7742982B2 (en) 2007-04-12 2010-06-22 Experian Marketing Solutions, Inc. Systems and methods for determining thin-file records and determining thin-file risk levels
WO2008147918A2 (en) 2007-05-25 2008-12-04 Experian Information Solutions, Inc. System and method for automated detection of never-pay data sets
US8301574B2 (en) 2007-09-17 2012-10-30 Experian Marketing Solutions, Inc. Multimedia engagement study
US9690820B1 (en) 2007-09-27 2017-06-27 Experian Information Solutions, Inc. Database system for triggering event notifications based on updates to database records
US8312033B1 (en) 2008-06-26 2012-11-13 Experian Marketing Solutions, Inc. Systems and methods for providing an integrated identifier
US7991689B1 (en) 2008-07-23 2011-08-02 Experian Information Solutions, Inc. Systems and methods for detecting bust out fraud using credit data
US20100332292A1 (en) 2009-06-30 2010-12-30 Experian Information Solutions, Inc. System and method for evaluating vehicle purchase loyalty
US8364518B1 (en) 2009-07-08 2013-01-29 Experian Ltd. Systems and methods for forecasting household economics
US8725613B1 (en) 2010-04-27 2014-05-13 Experian Information Solutions, Inc. Systems and methods for early account score and notification
US9152727B1 (en) 2010-08-23 2015-10-06 Experian Marketing Solutions, Inc. Systems and methods for processing consumer information for targeted marketing applications
US8639616B1 (en) 2010-10-01 2014-01-28 Experian Information Solutions, Inc. Business to contact linkage system
US9147042B1 (en) 2010-11-22 2015-09-29 Experian Information Solutions, Inc. Systems and methods for data verification
US9002859B1 (en) 2010-12-17 2015-04-07 Moonshadow Mobile, Inc. Systems and methods for high-speed searching and filtering of large datasets
WO2012097009A2 (en) 2011-01-10 2012-07-19 Ward Roy W Systems and methods for high-speed searching and filtering of large datasets
US9483606B1 (en) 2011-07-08 2016-11-01 Consumerinfo.Com, Inc. Lifescore
CN103827908A (zh) 2011-07-12 2014-05-28 益百利信息解决方案公司 用于大规模信贷数据处理架构的系统和方法
JP5766588B2 (ja) * 2011-11-16 2015-08-19 クラリオン株式会社 検索端末装置、検索サーバ装置、及びセンタ連携型検索システム
US9171054B1 (en) 2012-01-04 2015-10-27 Moonshadow Mobile, Inc. Systems and methods for high-speed searching and filtering of large datasets
US8990204B1 (en) 2012-01-17 2015-03-24 Roy W. Ward Processing and storage of spatial data
US9853959B1 (en) 2012-05-07 2017-12-26 Consumerinfo.Com, Inc. Storage and maintenance of personal data
US9081840B2 (en) * 2012-09-21 2015-07-14 Citigroup Technology, Inc. Methods and systems for modeling a replication topology
US9697263B1 (en) 2013-03-04 2017-07-04 Experian Information Solutions, Inc. Consumer data request fulfillment system
US10102536B1 (en) 2013-11-15 2018-10-16 Experian Information Solutions, Inc. Micro-geographic aggregation system
US9529851B1 (en) 2013-12-02 2016-12-27 Experian Information Solutions, Inc. Server architecture for electronic data quality processing
US10262362B1 (en) 2014-02-14 2019-04-16 Experian Information Solutions, Inc. Automatic generation of code for attributes
US9576030B1 (en) 2014-05-07 2017-02-21 Consumerinfo.Com, Inc. Keeping up with the joneses
US10445152B1 (en) 2014-12-19 2019-10-15 Experian Information Solutions, Inc. Systems and methods for dynamic report generation based on automatic modeling of complex data structures
US10521411B2 (en) 2016-08-10 2019-12-31 Moonshadow Mobile, Inc. Systems, methods, and data structures for high-speed searching or filtering of large datasets
US10678894B2 (en) 2016-08-24 2020-06-09 Experian Information Solutions, Inc. Disambiguation and authentication of device users
US11227001B2 (en) 2017-01-31 2022-01-18 Experian Information Solutions, Inc. Massive scale heterogeneous data ingestion and user resolution
US10691696B2 (en) 2017-01-31 2020-06-23 Salesforce.Com, Inc. Key-value storage using a skip list
US11386065B2 (en) 2017-01-31 2022-07-12 Salesforce.Com, Inc. Database concurrency control through hash-bucket latching
EP3625714B1 (de) 2017-05-16 2021-03-17 Life Technologies Corporation Verfahren zur kompression von molekularen markierten nukleinsäuresequenzdaten
CN108197313B (zh) * 2018-02-01 2021-06-25 中国计量大学 通过16位Trie树实现空间优化的词典索引方法
US10963434B1 (en) 2018-09-07 2021-03-30 Experian Information Solutions, Inc. Data architecture for supporting multiple search models
US11941065B1 (en) 2019-09-13 2024-03-26 Experian Information Solutions, Inc. Single identifier platform for storing entity data
US11880377B1 (en) 2021-03-26 2024-01-23 Experian Information Solutions, Inc. Systems and methods for entity resolution

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3593309A (en) * 1969-01-03 1971-07-13 Ibm Method and means for generating compressed keys
US4507752A (en) * 1983-02-22 1985-03-26 International Business Machines Corporation In-place index compression
US4817036A (en) * 1985-03-15 1989-03-28 Brigham Young University Computer system and method for data base indexing and information retrieval
US5105353A (en) * 1987-10-30 1992-04-14 International Business Machines Corporation Compressed LR parsing table and method of compressing LR parsing tables

Also Published As

Publication number Publication date
US5276868A (en) 1994-01-04
CA2043028A1 (en) 1991-11-24
EP0458698B1 (de) 2000-08-09
EP0458698A3 (en) 1993-09-22
DE69132356T2 (de) 2001-03-29
EP0458698A2 (de) 1991-11-27
JPH064585A (ja) 1994-01-14

Similar Documents

Publication Publication Date Title
DE69132356D1 (de) Verfahren und Gerät zur Zeigerkompression in strukturierten Datenbanken
DE69132873D1 (de) Rechnerunterstütztes Gerät und Verfahren zur nachträglichen Änderung in der Produktion
DE68927413D1 (de) Verfahren und Vorrichtung zur Datenbankverarbeitung
DE69027188D1 (de) Verfahren und Gerät zur Dokumentformatierung
DE69328522D1 (de) Verfahren und Vorrichtung zur Benutzung von Browsern für Sammlungen
DE69328583D1 (de) Verfahren und Vorrichtung zur Signalkompression mit zwei Komponenten
DE69028940D1 (de) Gerät und Verfahren zur Datenaufbereitung
DE69032421D1 (de) Verfahren und Gerät zur Dokumentschräglage-Ermittlung
DE69129163D1 (de) Verfahren und Vorrichtung zur Texteingabe
DE69421690D1 (de) Geraet und verfahren zur datenkompression
DE69119787D1 (de) Apherese verfahren und vorrichtung dafuer
DE69123495D1 (de) Vorrichtung und Verfahren zur Integration von Zeigerfunktionen in einer Computertastatur
DE69434927D1 (de) Verfahren und Einrichtung zur Signalformung
DE69315169D1 (de) Verfahren und Einrichtung zur Herstellung von eine gepressten Tablette und so hergestellte Tablette
DE68925399D1 (de) Verfahren und Gerät zur Bildtransformation
DE69420615D1 (de) Verfahren und Gerät zur Messung von bioelektrischen Quellen
DE69033872D1 (de) Messgerät und Verfahren
DE58906917D1 (de) Vorrichtung und Verfahren zur Leckprüfung.
DE59302962D1 (de) Verfahren und Vorrichtung zur Abstandsmessung
DE69424746D1 (de) Verfahren und Vorrichtung zur Computer-Tomographie
DE69232045D1 (de) Vorrichtung und verfahren zur ausführung von instruktionen in nicht sequentieller reihenfolge
DE68928463D1 (de) Verfahren und vorrichtung zur wiedergabe
DE69130674D1 (de) Verfahren und gerät zur gewebe-kräuselbestimmung
DE4497995T1 (de) Vorrichtung und Verfahren zur Frequenzmessung
DE68925512D1 (de) Giessverfahren und giessvorrichtung zur verwendung bei einer einspritz-verdichtungsgiessvorrichtung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee
8327 Change in the person/name/address of the patent owner

Owner name: ENTERASYS NETWORKS,INC.(N.D.GES.D.STAATES DELAWARE