会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 91. 发明公开
    • SEQUENCE DATABASE SEARCH WITH SEQUENCE SEARCH TREES
    • 研究数据库中的树木搜索序列
    • EP1250664A1
    • 2002-10-23
    • EP00989307.4
    • 2000-12-18
    • Incyte Genomics, Inc.Stanford University
    • WALKER, Michael, G.WANG, James, Z.GILADI, Eldar, Y.
    • G06F17/30
    • G06F19/22G06F19/24
    • A method and system for generating and searching a tree-structured index of window vectors that represent database sequences comprise a window vector generation module, a tree-structured index generation module, a query sequence partitioning module, and a retrieval component. The window vector generation module partitions a database sequence into a plurality of overlapping windows. Each window has a fixed length W comprising a fixed number of nucleotides, and the offset among windows is determined by a parameter Δ. The window vector generation module then maps each database sequence window into a window vector. The database sequence window vector indicates the frequency of appearance of each k-tuple in the corresponding database sequence window. The tree-structured index generation module then generates a tree-structured index using the database sequence window vectors. The query sequence partitioning module partitions a query sequence into a plurality of windows and maps each query sequence window into a query sequence window vector. Each query sequence window vector is then compared against the tree-structured index to locate the database sequences that are similar to the query sequence. The list database sequences that are similar to the sequence is then returned as the result of the search.