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; CALCULATING OR 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; CALCULATING OR 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)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Computer Hardware Design (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Sorting Of Articles (AREA)
  • Logic Circuits (AREA)
  • Error Detection And Correction (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 (8)

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)
HK (1) HK1081004A1 (de)
WO (1) WO2004038923A2 (de)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4707198B2 (ja) * 2006-10-19 2011-06-22 富士通株式会社 情報検索プログラム、該プログラムを記録した記録媒体、情報検索方法、および情報検索装置
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

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
US6751624B2 (en) * 2000-04-04 2004-06-15 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
CA2503502C (en) 2010-01-12
DE60311886T2 (de) 2007-11-15
HK1081004A1 (en) 2006-05-04
AU2003275837A8 (en) 2004-05-13
EP1579579A2 (de) 2005-09-28
AU2003275837A1 (en) 2004-05-13
EP1579579B1 (de) 2007-02-14
CA2503502A1 (en) 2004-05-06
WO2004038923A3 (en) 2004-08-12
DE60311886D1 (de) 2007-03-29
WO2004038923A2 (en) 2004-05-06
US7209926B2 (en) 2007-04-24
US20040139118A1 (en) 2004-07-15

Similar Documents

Publication Publication Date Title
ATE315256T1 (de) Verfahren zur extraktion eines hash-strings
DE69941342D1 (de) Verfahren und System zum übertragen und empfangen von Information mit einem Kettenreaktionscode
HK1081004A1 (en) Method and apparatus for sorting cyclic data in lexicographic order
Komineas et al. Effects of intrinsic base-pair fluctuations on charge transport in DNA
Colbourn On testing isomorphism of permutation graphs
AUPR824601A0 (en) Methods and system (npw004)
DE69504856T2 (de) Verfahren und vorrichtung zur feststellung von ablagerungen
DE60001370D1 (de) Verfahren und vorrichtung zur erkennung von doppelbitfehlern und korrektur von fehlern durch bauelementfehler verursacht
DE69424427D1 (de) Verfahren zum entwerfen von molekülen mit gesuchten eigenschaften bei aufeinanderfolgender populationsentwicklung
DE60032441D1 (de) Vorrichtung und verfahren zur turboverschaltelung
ATE426282T1 (de) Quantenkryptographieverfahren und -vorrichtung mit zwei nichtorthogonalen zustanden mit intra- und inter-qubit-interferenz zur erkennung von lauschern
KR950009492A (ko) 바코드 주사 스티칭
EP0964389A3 (de) Vorrichtung zur Erzeugung eines Klassen-Bi-Multigram-Modell genannten statistischen Sprachmodells mit vermuteten Bigram-Abhängigkeiten zwischen benachbarten Sequenzen
ATE345596T1 (de) Verfahren und vorrichtung zur zuordnung faltungscodierter bits zu symbolen vor deren modulation
DE69931751D1 (de) Vorrichtung und verfahren zur einfügung von vorher bekannten bits in die eingangsstufe eines kanalkodierers
ATE8448T1 (de) Verfahren und einrichtungen zur verarbeitung von binaeren daten.
CA2070035A1 (en) Arrangement and method of ascertaining data word number of maximum or minimum in a plurality of data words
CN112101969A (zh) 一种基于时序滑动窗口离散系数的环保数据造假检测方法
Solehria et al. Multiple pivot sort algorithm is faster than quick sort algorithms: An empirical study
DE50005595D1 (de) Vorrichtung und verfahren zum erzeugen eines datenstroms und vorrichtung und verfahren zum lesen eines datenstroms
ATE547782T1 (de) Vorrichtung und verfahren zum transfer von verkehrsdaten
Harris A survey of the early history of the theory of random mappings
ATE371891T1 (de) Vorrichtung und verfahren zur eingabe von ideographischen koreanischen silben über eine reduzierte tastatur
ATE325347T1 (de) Vorrichtung und verfahren zur bildung einer signatur
WO2003075173A3 (en) Sorting data with long sort fields

Legal Events

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