CA3003061A1 - Systeme et procede de determination de sous-sequences communes - Google Patents

Systeme et procede de determination de sous-sequences communes Download PDF

Info

Publication number
CA3003061A1
CA3003061A1 CA3003061A CA3003061A CA3003061A1 CA 3003061 A1 CA3003061 A1 CA 3003061A1 CA 3003061 A CA3003061 A CA 3003061A CA 3003061 A CA3003061 A CA 3003061A CA 3003061 A1 CA3003061 A1 CA 3003061A1
Authority
CA
Canada
Prior art keywords
strings
common
string
substrings
substring
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.)
Abandoned
Application number
CA3003061A
Other languages
English (en)
Inventor
Chad Ternent
Darren Redfern
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.)
Intelliresponse Systems Inc
Original Assignee
Intelliresponse 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 Intelliresponse Systems Inc filed Critical Intelliresponse Systems Inc
Publication of CA3003061A1 publication Critical patent/CA3003061A1/fr
Abandoned legal-status Critical Current

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/02—Comparing digital values
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/02—Indexing scheme relating to groups G06F7/02 - G06F7/026
    • G06F2207/025—String search, i.e. pattern matching, e.g. find identical word or best match in a string

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
CA3003061A 2015-10-26 2015-10-26 Systeme et procede de determination de sous-sequences communes Abandoned CA3003061A1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CA2015/051088 WO2017070771A1 (fr) 2015-10-26 2015-10-26 Système et procédé de détermination de sous-séquences communes

Publications (1)

Publication Number Publication Date
CA3003061A1 true CA3003061A1 (fr) 2017-05-04

Family

ID=58629620

Family Applications (1)

Application Number Title Priority Date Filing Date
CA3003061A Abandoned CA3003061A1 (fr) 2015-10-26 2015-10-26 Systeme et procede de determination de sous-sequences communes

Country Status (2)

Country Link
CA (1) CA3003061A1 (fr)
WO (1) WO2017070771A1 (fr)

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7617231B2 (en) * 2005-12-07 2009-11-10 Electronics And Telecommunications Research Institute Data hashing method, data processing method, and data processing system using similarity-based hashing algorithm
US7756859B2 (en) * 2005-12-19 2010-07-13 Intentional Software Corporation Multi-segment string search
US7610281B2 (en) * 2006-11-29 2009-10-27 Oracle International Corp. Efficient computation of document similarity

Also Published As

Publication number Publication date
WO2017070771A1 (fr) 2017-05-04

Similar Documents

Publication Publication Date Title
US20170116238A1 (en) System and method for determining common subsequences
US8340914B2 (en) Methods and systems for compressing and comparing genomic data
Bannai et al. Refining the r-index
Gog et al. Optimized succinct data structures for massive data
US11593373B2 (en) Compression, searching, and decompression of log messages
US9645828B2 (en) Method of searching character string, character string searching device, and recording medium
US8688685B2 (en) Accelerated searching of substrings
CN108363686A (zh) 一种字符串分词方法、装置、终端设备及存储介质
EP3173947B1 (fr) Indice inversé paginé
US20220358178A1 (en) Data query method, electronic device, and storage medium
Rodrigues et al. {CLP}: Efficient and scalable search on compressed text logs
Pibiri et al. Handling massive N-gram datasets efficiently
Louza et al. External memory generalized suffix and LCP arrays construction
Aldwairi et al. MultiPLZW: A novel multiple pattern matching search in LZW-compressed data
Wang et al. Rencoder: A space-time efficient range filter with local encoder
Mallia et al. Fast disjunctive candidate generation using live block filtering
Wesley et al. Leveraging compression in the tableau data engine
CA3003061A1 (fr) Systeme et procede de determination de sous-sequences communes
US11966401B2 (en) Query tree labeling and processing
Carterette et al. Comparing inverted files and signature files for searching a large lexicon
Gog et al. Improved and extended locating functionality on compressed suffix arrays
Karcioglu et al. q‐frame hash comparison based exact string matching algorithms for DNA sequences
US10681106B2 (en) Entropy sharing across multiple compression streams
US20110029570A1 (en) Systems and methods for contextualized caching strategies
EP3014482B1 (fr) Procédé et système de recherche et de stockage de données

Legal Events

Date Code Title Description
FZDE Dead

Effective date: 20201028