ATE205029T1 - Rechnersortiersystem zur datenkompression - Google Patents
Rechnersortiersystem zur datenkompressionInfo
- Publication number
- ATE205029T1 ATE205029T1 AT97950189T AT97950189T ATE205029T1 AT E205029 T1 ATE205029 T1 AT E205029T1 AT 97950189 T AT97950189 T AT 97950189T AT 97950189 T AT97950189 T AT 97950189T AT E205029 T1 ATE205029 T1 AT E205029T1
- Authority
- AT
- Austria
- Prior art keywords
- sort order
- block
- data values
- source data
- data block
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- 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/99937—Sorting
-
- 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/99942—Manipulating data structure, e.g. compression, compaction, compilation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AT200196 | 1996-11-15 | ||
PCT/EP1997/006356 WO1998023038A1 (en) | 1996-11-15 | 1997-11-14 | Computer sorting system for data compression |
Publications (1)
Publication Number | Publication Date |
---|---|
ATE205029T1 true ATE205029T1 (de) | 2001-09-15 |
Family
ID=3525692
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
AT97950189T ATE205029T1 (de) | 1996-11-15 | 1997-11-14 | Rechnersortiersystem zur datenkompression |
Country Status (7)
Country | Link |
---|---|
US (1) | US6199064B1 (de) |
EP (1) | EP0951753B1 (de) |
AT (1) | ATE205029T1 (de) |
AU (1) | AU5321998A (de) |
CA (1) | CA2270472A1 (de) |
DE (1) | DE69706439T2 (de) |
WO (1) | WO1998023038A1 (de) |
Families Citing this family (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19839847A1 (de) * | 1998-09-02 | 2000-03-09 | Ibm | Speichern von Datenobjekten im Speicher einer Chipkarte |
US6496830B1 (en) | 1999-06-11 | 2002-12-17 | Oracle Corp. | Implementing descending indexes with a descend function |
US6434560B1 (en) * | 1999-07-19 | 2002-08-13 | International Business Machines Corporation | Method for accelerated sorting based on data format |
WO2001077898A1 (en) * | 2000-04-04 | 2001-10-18 | Globalscape, Inc. | Method and system for conducting a full text search on a client system by a server system |
JP2001357048A (ja) * | 2000-06-13 | 2001-12-26 | Hitachi Ltd | ブロックソート圧縮データの検索方法、および検索に適したブロックソート圧縮法の符号化方法 |
US6681224B2 (en) * | 2000-07-31 | 2004-01-20 | Fujitsu Limited | Method and device for sorting data, and a computer product |
US20030126130A1 (en) * | 2001-12-31 | 2003-07-03 | Koninklijke Philips Electronics N.V. | Sort slider with context intuitive sort keys |
US6990552B2 (en) * | 2002-10-31 | 2006-01-24 | Mosaid Technologies, Inc. | Sorting method and apparatus using a CAM |
FR2861867A1 (fr) * | 2003-11-04 | 2005-05-06 | France Telecom | Differenciation de contexte d'utilisation dans un ordinateur de poche |
US20060179056A1 (en) * | 2005-10-12 | 2006-08-10 | Outland Research | Enhanced storage and retrieval of spatially associated information |
AU2005248949B2 (en) * | 2005-12-23 | 2010-04-01 | Canon Kabushiki Kaisha | Efficient Halftone Image Compression |
US20080243518A1 (en) * | 2006-11-16 | 2008-10-02 | Alexey Oraevsky | System And Method For Compressing And Reconstructing Audio Files |
US7796058B2 (en) * | 2007-02-12 | 2010-09-14 | Xyratex Technology Limited | Method and apparatus for data transform |
US8984025B1 (en) * | 2008-06-30 | 2015-03-17 | Symantec Corporation | Method and apparatus for processing a transform function, a reference file and parameter information that represent a data file |
CA2839802C (en) | 2011-06-21 | 2021-11-09 | Illumina Cambridge Limited | Methods and systems for data analysis |
US8799269B2 (en) | 2012-01-03 | 2014-08-05 | International Business Machines Corporation | Optimizing map/reduce searches by using synthetic events |
US9170757B1 (en) * | 2012-06-08 | 2015-10-27 | Violon Memory Inc. | Optimization of raid group storage |
US9460200B2 (en) | 2012-07-02 | 2016-10-04 | International Business Machines Corporation | Activity recommendation based on a context-based electronic files search |
US8898165B2 (en) | 2012-07-02 | 2014-11-25 | International Business Machines Corporation | Identification of null sets in a context-based electronic document search |
US8903813B2 (en) | 2012-07-02 | 2014-12-02 | International Business Machines Corporation | Context-based electronic document search using a synthetic event |
US9262499B2 (en) | 2012-08-08 | 2016-02-16 | International Business Machines Corporation | Context-based graphical database |
US8676857B1 (en) | 2012-08-23 | 2014-03-18 | International Business Machines Corporation | Context-based search for a data store related to a graph node |
US8959119B2 (en) | 2012-08-27 | 2015-02-17 | International Business Machines Corporation | Context-based graph-relational intersect derived database |
US8620958B1 (en) | 2012-09-11 | 2013-12-31 | International Business Machines Corporation | Dimensionally constrained synthetic context objects database |
US9251237B2 (en) | 2012-09-11 | 2016-02-02 | International Business Machines Corporation | User-specific synthetic context object matching |
US9619580B2 (en) | 2012-09-11 | 2017-04-11 | International Business Machines Corporation | Generation of synthetic context objects |
US9223846B2 (en) | 2012-09-18 | 2015-12-29 | International Business Machines Corporation | Context-based navigation through a database |
US8782777B2 (en) | 2012-09-27 | 2014-07-15 | International Business Machines Corporation | Use of synthetic context-based objects to secure data stores |
US9741138B2 (en) | 2012-10-10 | 2017-08-22 | International Business Machines Corporation | Node cluster relationships in a graph database |
US8931109B2 (en) | 2012-11-19 | 2015-01-06 | International Business Machines Corporation | Context-based security screening for accessing data |
US9229932B2 (en) | 2013-01-02 | 2016-01-05 | International Business Machines Corporation | Conformed dimensional data gravity wells |
US8983981B2 (en) | 2013-01-02 | 2015-03-17 | International Business Machines Corporation | Conformed dimensional and context-based data gravity wells |
US8914413B2 (en) | 2013-01-02 | 2014-12-16 | International Business Machines Corporation | Context-based data gravity wells |
US9053102B2 (en) | 2013-01-31 | 2015-06-09 | International Business Machines Corporation | Generation of synthetic context frameworks for dimensionally constrained hierarchical synthetic context-based objects |
US8856946B2 (en) | 2013-01-31 | 2014-10-07 | International Business Machines Corporation | Security filter for context-based data gravity wells |
US9069752B2 (en) | 2013-01-31 | 2015-06-30 | International Business Machines Corporation | Measuring and displaying facets in context-based conformed dimensional data gravity wells |
US9110722B2 (en) | 2013-02-28 | 2015-08-18 | International Business Machines Corporation | Data processing work allocation |
US9292506B2 (en) | 2013-02-28 | 2016-03-22 | International Business Machines Corporation | Dynamic generation of demonstrative aids for a meeting |
US10152526B2 (en) | 2013-04-11 | 2018-12-11 | International Business Machines Corporation | Generation of synthetic context objects using bounded context objects |
US9348794B2 (en) | 2013-05-17 | 2016-05-24 | International Business Machines Corporation | Population of context-based data gravity wells |
US9195608B2 (en) | 2013-05-17 | 2015-11-24 | International Business Machines Corporation | Stored data analysis |
US9971838B2 (en) | 2015-02-20 | 2018-05-15 | International Business Machines Corporation | Mitigating subjectively disturbing content through the use of context-based data gravity wells |
US11256862B2 (en) | 2018-10-23 | 2022-02-22 | International Business Machines Corporation | Cognitive collation configuration for enhancing multilingual data governance and management |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3611316A (en) * | 1969-12-24 | 1971-10-05 | Ibm | Indirect indexed searching and sorting |
US4862167A (en) * | 1987-02-24 | 1989-08-29 | Hayes Microcomputer Products, Inc. | Adaptive data compression method and apparatus |
GB8815978D0 (en) * | 1988-07-05 | 1988-08-10 | British Telecomm | Method & apparatus for encoding decoding & transmitting data in compressed form |
US5274805A (en) * | 1990-01-19 | 1993-12-28 | Amalgamated Software Of North America, Inc. | Method of sorting and compressing data |
US5150430A (en) * | 1991-03-15 | 1992-09-22 | The Board Of Trustees Of The Leland Stanford Junior University | Lossless data compression circuit and method |
US5396622A (en) * | 1991-12-23 | 1995-03-07 | International Business Machines Corporation | Efficient radix sorting system employing a dynamic branch table |
EP0551691A1 (de) * | 1992-01-15 | 1993-07-21 | International Business Machines Corporation | Sortierverfahren |
US5530854A (en) * | 1992-09-25 | 1996-06-25 | At&T Corp | Shared tuple method and system for generating keys to access a database |
US5551018A (en) * | 1993-02-02 | 1996-08-27 | Borland International, Inc. | Method of storing national language support text by presorting followed by insertion sorting |
US5394143A (en) * | 1993-06-30 | 1995-02-28 | Digital Equipment Corporation | Run-length compression of index keys |
US5842208A (en) * | 1997-04-09 | 1998-11-24 | International Business Machines Corporation | High performance recover/build index system by unloading database files in parallel |
US6075470A (en) * | 1998-02-26 | 2000-06-13 | Research In Motion Limited | Block-wise adaptive statistical data compressor |
-
1997
- 1997-11-14 AU AU53219/98A patent/AU5321998A/en not_active Abandoned
- 1997-11-14 DE DE69706439T patent/DE69706439T2/de not_active Expired - Fee Related
- 1997-11-14 AT AT97950189T patent/ATE205029T1/de not_active IP Right Cessation
- 1997-11-14 CA CA002270472A patent/CA2270472A1/en not_active Abandoned
- 1997-11-14 WO PCT/EP1997/006356 patent/WO1998023038A1/en active IP Right Grant
- 1997-11-14 US US08/970,220 patent/US6199064B1/en not_active Expired - Fee Related
- 1997-11-14 EP EP97950189A patent/EP0951753B1/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
WO1998023038A1 (en) | 1998-05-28 |
DE69706439D1 (de) | 2001-10-04 |
AU5321998A (en) | 1998-06-10 |
DE69706439T2 (de) | 2002-06-06 |
EP0951753A1 (de) | 1999-10-27 |
US6199064B1 (en) | 2001-03-06 |
EP0951753B1 (de) | 2001-08-29 |
CA2270472A1 (en) | 1998-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ATE205029T1 (de) | Rechnersortiersystem zur datenkompression | |
WO1997013330A3 (en) | Apparatus for capturing, storing and processing co-marketing information associated with a user of an on-line computer service | |
EP0872804A3 (de) | Verarbeitung von Datensätzen einer Datenbank | |
TW328629B (en) | Production line analysis method and production line analysis device | |
EP0837383A3 (de) | Verfahren und Vorrichtung zur Prüfung von Daten | |
WO2004040475A3 (en) | Improved audio data fingerprint searching | |
EP1182597A3 (de) | Elektronisches Verfahren und System zum Suchen von Bezugsquellen | |
EP0633537A3 (de) | Verfahren und System zur Suchen komprimierter Daten. | |
TW357313B (en) | Methods and apparatus for handwriting recognition | |
WO2000023863A3 (en) | Determining differences between two or more metadata models | |
WO2001090926A3 (en) | System and method for determining affinity using objective and subjective data | |
EP0877327A3 (de) | Verfahren und Einrichtung zum Ausführen einer Verbindungsabfrage in einem Datenbanksystem | |
CA2227431A1 (en) | Transaction log management in a disconnectable computer and network | |
DE69432766D1 (de) | Vorrichtung für einen tragbaren Terminal in einen Datenverarbeitungssystem | |
EP0898418A3 (de) | Vorrichtung und Verfahren zur Bildkodierung, Bilddekodierungsvorrichtung und Bilderzeugungsgerät | |
TW355690B (en) | Method and device to distribute letters | |
AU3133195A (en) | Method and apparatus for searching for information in a data processing system | |
EP0646877A3 (de) | Rechnersystem und Verfahren zur Verarbeitung von Vektordaten. | |
AU7683994A (en) | Method and apparatus for parallel processing in a database system | |
EP0632363A3 (de) | Verfahren und Gerät zum Koppeln von Schiebern auf einer Benutzerschnittstelle eines Datenverarbeitungssystem. | |
CA2292494A1 (en) | System and method for indexing information about entities from different information sources | |
EP0652668A3 (de) | System und Verfahren zum Austausch von Rechnerdatenverarbeitungsfähigkeiten. | |
EP0399744A3 (de) | Verfahren und Vorrichtung zur Erhaltung der funktionellen und organisatorischen Unversehrtheit einer relationalen Datenbasis in einem Datenverarbeitungssystem | |
GB9721698D0 (en) | A method and apparatus for managing at least part of a communications network | |
EP0789479A3 (de) | Übertragungsgerät, das an einem Informationsverarbeitungsendgerät wie Personalcomputer anschliessbar ist |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
UEP | Publication of translation of european patent specification | ||
REN | Ceased due to non-payment of the annual fee |