ATE354210T1 - Verfahren und vorrichtung zum sortieren zyklischer daten in lexikographischer reihenfolge - Google Patents

Verfahren und vorrichtung zum sortieren zyklischer daten in lexikographischer reihenfolge

Info

Publication number
ATE354210T1
ATE354210T1 AT03809224T AT03809224T ATE354210T1 AT E354210 T1 ATE354210 T1 AT E354210T1 AT 03809224 T AT03809224 T AT 03809224T AT 03809224 T AT03809224 T AT 03809224T AT E354210 T1 ATE354210 T1 AT E354210T1
Authority
AT
Austria
Prior art keywords
sorting
cyclic shifts
sup
array
cyclic
Prior art date
Application number
AT03809224T
Other languages
English (en)
Inventor
David P Yach
Original Assignee
Research In Motion Ltd
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 Research In Motion Ltd filed Critical Research In Motion Ltd
Application granted granted Critical
Publication of ATE354210T1 publication Critical patent/ATE354210T1/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
    • G06F7/24—Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • 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
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Sorting Of Articles (AREA)
  • Error Detection And Correction (AREA)
  • Logic Circuits (AREA)
AT03809224T 2002-10-24 2003-10-23 Verfahren und vorrichtung zum sortieren zyklischer daten in lexikographischer reihenfolge ATE354210T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US42073102P 2002-10-24 2002-10-24

Publications (1)

Publication Number Publication Date
ATE354210T1 true ATE354210T1 (de) 2007-03-15

Family

ID=32176621

Family Applications (1)

Application Number Title Priority Date Filing Date
AT03809224T ATE354210T1 (de) 2002-10-24 2003-10-23 Verfahren und vorrichtung zum sortieren zyklischer daten in lexikographischer reihenfolge

Country Status (7)

Country Link
US (1) US7209926B2 (de)
EP (1) EP1579579B1 (de)
AT (1) ATE354210T1 (de)
AU (1) AU2003275837A1 (de)
CA (1) CA2503502C (de)
DE (1) DE60311886T2 (de)
WO (1) WO2004038923A2 (de)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008047432A1 (en) * 2006-10-19 2008-04-24 Fujitsu Limited Information retrieval program, recording media having the program recorded therein, information retrieving method, and information retrieving device
US7796058B2 (en) 2007-02-12 2010-09-14 Xyratex Technology Limited Method and apparatus for data transform
US20090006399A1 (en) * 2007-06-29 2009-01-01 International Business Machines Corporation Compression method for relational tables based on combined column and row coding
US8442988B2 (en) 2010-11-04 2013-05-14 International Business Machines Corporation Adaptive cell-specific dictionaries for frequency-partitioned multi-dimensional data
JP6622921B2 (ja) * 2016-09-02 2019-12-18 株式会社日立ハイテクノロジーズ 文字列辞書の構築方法、文字列辞書の検索方法、および、文字列辞書の処理システム
US10402164B1 (en) * 2016-12-23 2019-09-03 EMC IP Holding Company LLC Method for merge sort by representation
CN120872290B (zh) * 2025-09-25 2026-01-27 上海东方算芯科技有限公司 数据排序装置、方法、芯片、电子设备及存储介质

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5790599A (en) * 1989-01-19 1998-08-04 Redband Technologies, Inc. Data compression system using source representation
US6937566B1 (en) 1997-07-25 2005-08-30 Telefonaktiebolaget Lm Ericsson (Publ) Dynamic quality of service reservation in a mobile communications network
US6122510A (en) 1997-11-04 2000-09-19 Telefonaktiebolaget Lm Ericsson Method and apparatus for providing network-specific mobile services
US6075470A (en) * 1998-02-26 2000-06-13 Research In Motion Limited Block-wise adaptive statistical data compressor
AU2001255219A1 (en) * 2000-04-04 2001-10-23 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 ブロックソート圧縮データの検索方法、および検索に適したブロックソート圧縮法の符号化方法
CN1720757B (zh) 2002-11-04 2011-07-06 捷讯研究有限公司 用于分组数据服务发现的方法和装置
US6920121B2 (en) 2003-03-17 2005-07-19 Qprs Limited Quality packet radio service for a general packet radio system

Also Published As

Publication number Publication date
WO2004038923A3 (en) 2004-08-12
EP1579579B1 (de) 2007-02-14
CA2503502C (en) 2010-01-12
HK1081004A1 (en) 2006-05-04
US7209926B2 (en) 2007-04-24
DE60311886T2 (de) 2007-11-15
AU2003275837A1 (en) 2004-05-13
CA2503502A1 (en) 2004-05-06
WO2004038923A2 (en) 2004-05-06
AU2003275837A8 (en) 2004-05-13
US20040139118A1 (en) 2004-07-15
EP1579579A2 (de) 2005-09-28
DE60311886D1 (de) 2007-03-29

Similar Documents

Publication Publication Date Title
ATE315256T1 (de) Verfahren zur extraktion eines hash-strings
Goloboff Analyzing large data sets in reasonable times: solutions for composite optima
DE69941342D1 (de) Verfahren und System zum übertragen und empfangen von Information mit einem Kettenreaktionscode
Komineas et al. Effects of intrinsic base-pair fluctuations on charge transport in DNA
Colbourn On testing isomorphism of permutation graphs
Cook An observation on time-storage trade off
EP0862143A3 (de) Verfahren und Anordnung zur Erzeugung und Überprüfung eines Sicherheitsabdruckes
AUPR824601A0 (en) Methods and system (npw004)
DE69424427D1 (de) Verfahren zum entwerfen von molekülen mit gesuchten eigenschaften bei aufeinanderfolgender populationsentwicklung
DE60032441D1 (de) Vorrichtung und verfahren zur turboverschaltelung
ATE345596T1 (de) Verfahren und vorrichtung zur zuordnung faltungscodierter bits zu symbolen vor deren modulation
DE60311886D1 (de) Verfahren und vorrichtung zum sortieren zyklischer daten in lexikographischer reihenfolge
CN105824825A (zh) 一种敏感数据识别方法和装置
ATE261633T1 (de) Vorrichtung und verfahren zum erzeugen eines datenstroms und vorrichtung und verfahren zum lesen eines datenstroms
ATE405881T1 (de) Kalender-haufen system und verfahren für effizientes sortieren
WO2003102211A3 (en) Method of detecting dna variation in sequence data
Solehria et al. Multiple pivot sort algorithm is faster than quick sort algorithms: An empirical study
DE60209196D1 (de) Verfahren und Vorrichtung zur Optimierung, unter Leistungsgebundenheiten, der Grösse von kodierten Datenblöcken
Parker Combinatorial merging and Huffman's algorithm
Barcucci et al. From the Fibonacci to Pell numbers and beyond via Dyck paths
AU2003250638A1 (en) Apparatus and method for input of ideographic korean syllables from reduced keyboard
ATE325347T1 (de) Vorrichtung und verfahren zur bildung einer signatur
Yadav et al. A new data structure for finding maximum frequent itemset in online data mining
WO2003075173A3 (en) Sorting data with long sort fields
BRPI0418985A (pt) processo de geração de uma seqüência de dados pseudo-aleatória, gerador de uma seqüência de dados pseudo-aleatória, dispositivo de codificação e sistema tornado seguro

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties