[go: up one dir, main page]

NO20076596L - Fremgangsmate for dynamisk oppdatering av en indeks og en sokemotor som implementerer samme - Google Patents

Fremgangsmate for dynamisk oppdatering av en indeks og en sokemotor som implementerer samme

Info

Publication number
NO20076596L
NO20076596L NO20076596A NO20076596A NO20076596L NO 20076596 L NO20076596 L NO 20076596L NO 20076596 A NO20076596 A NO 20076596A NO 20076596 A NO20076596 A NO 20076596A NO 20076596 L NO20076596 L NO 20076596L
Authority
NO
Norway
Prior art keywords
implements
index
procedure
same
search engine
Prior art date
Application number
NO20076596A
Other languages
English (en)
Other versions
NO327653B1 (no
Inventor
Oystein Torbjornsen
Original Assignee
Fast Search & Transfer Asa
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 Fast Search & Transfer Asa filed Critical Fast Search & Transfer Asa
Priority to NO20076596A priority Critical patent/NO327653B1/no
Priority to PCT/NO2008/000445 priority patent/WO2009082235A1/en
Priority to US12/338,761 priority patent/US8949247B2/en
Publication of NO20076596L publication Critical patent/NO20076596L/no
Publication of NO327653B1 publication Critical patent/NO327653B1/no

Links

Classifications

    • 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
    • G06F16/31—Indexing; Data structures therefor; Storage structures
    • G06F16/316—Indexing structures
    • G06F16/319—Inverted lists

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
NO20076596A 2007-12-20 2007-12-20 Fremgangsmate for dynamisk oppdatering av en indeks og en sokemotor som implementerer samme NO327653B1 (no)

Priority Applications (3)

Application Number Priority Date Filing Date Title
NO20076596A NO327653B1 (no) 2007-12-20 2007-12-20 Fremgangsmate for dynamisk oppdatering av en indeks og en sokemotor som implementerer samme
PCT/NO2008/000445 WO2009082235A1 (en) 2007-12-20 2008-12-12 A method for dynamic updating of an index, and a search engine implementing the same
US12/338,761 US8949247B2 (en) 2007-12-20 2008-12-18 Method for dynamic updating of an index, and a search engine implementing the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
NO20076596A NO327653B1 (no) 2007-12-20 2007-12-20 Fremgangsmate for dynamisk oppdatering av en indeks og en sokemotor som implementerer samme

Publications (2)

Publication Number Publication Date
NO20076596L true NO20076596L (no) 2009-06-22
NO327653B1 NO327653B1 (no) 2009-09-07

Family

ID=40789819

Family Applications (1)

Application Number Title Priority Date Filing Date
NO20076596A NO327653B1 (no) 2007-12-20 2007-12-20 Fremgangsmate for dynamisk oppdatering av en indeks og en sokemotor som implementerer samme

Country Status (3)

Country Link
US (1) US8949247B2 (no)
NO (1) NO327653B1 (no)
WO (1) WO2009082235A1 (no)

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NO327653B1 (no) 2007-12-20 2009-09-07 Fast Search & Transfer As Fremgangsmate for dynamisk oppdatering av en indeks og en sokemotor som implementerer samme
US8738801B2 (en) * 2009-07-14 2014-05-27 Qualcomm Incorporated Methods and apparatus for updating index information while adding and updating documents in a distributed network
US20110022600A1 (en) * 2009-07-22 2011-01-27 Ecole Polytechnique Federale De Lausanne Epfl Method of data retrieval, and search engine using such a method
US8205025B2 (en) * 2009-08-12 2012-06-19 Globalspec, Inc. Efficient buffered reading with a plug-in for input buffer size determination
US20110137886A1 (en) * 2009-12-08 2011-06-09 Microsoft Corporation Data-Centric Search Engine Architecture
US8244700B2 (en) * 2010-02-12 2012-08-14 Microsoft Corporation Rapid update of index metadata
US10210162B1 (en) * 2010-03-29 2019-02-19 Carbonite, Inc. Log file management
US9824105B2 (en) 2012-04-30 2017-11-21 Hewlett Packard Enterprise Development Lp Adaptive probabilistic indexing with skip lists
US9218411B2 (en) * 2012-08-07 2015-12-22 International Business Machines Corporation Incremental dynamic document index generation
WO2014031151A1 (en) 2012-08-24 2014-02-27 Yandex Europe Ag Computer-implemented method of and system for searching an inverted index having a plurality of posting lists
US9245003B2 (en) * 2012-09-28 2016-01-26 Emc Corporation Method and system for memory efficient, update optimized, transactional full-text index view maintenance
US9501506B1 (en) 2013-03-15 2016-11-22 Google Inc. Indexing system
US9483568B1 (en) 2013-06-05 2016-11-01 Google Inc. Indexing system
EP2979207A4 (en) 2013-10-10 2016-11-09 Yandex Europe Ag METHODS AND SYSTEMS FOR INDEXING SOURCE DATA FOR DATABASE DOCUMENTS AND FOR DOCUMENT LOCATION IN THE DATABASE
US10255319B2 (en) * 2014-05-02 2019-04-09 Google Llc Searchable index
KR102247885B1 (ko) * 2014-05-27 2021-05-04 에스케이플래닛 주식회사 다중 정렬 색인을 이용한 아이템 정렬 장치 및 방법
US10331640B2 (en) 2014-06-13 2019-06-25 International Business Machines Corporation Populating text indexes
US9977810B2 (en) 2014-08-21 2018-05-22 Dropbox, Inc. Multi-user search system with methodology for personal searching
US20160078085A1 (en) * 2014-09-17 2016-03-17 Futurewei Technologies, Inc. Method and system for adaptively building and updating a column store database from a row store database based on query demands
US9384226B1 (en) 2015-01-30 2016-07-05 Dropbox, Inc. Personal content item searching system and method
US9183303B1 (en) 2015-01-30 2015-11-10 Dropbox, Inc. Personal content item searching system and method
US9940328B2 (en) 2015-03-02 2018-04-10 Microsoft Technology Licensing, Llc Dynamic threshold gates for indexing queues
CN104899249B (zh) * 2015-05-04 2018-07-13 中国科学院信息工程研究所 一种海量数据下可靠索引更新系统及方法
US10402400B2 (en) 2015-06-25 2019-09-03 International Business Machines Corporation Distributed processing of a search query with distributed posting lists
US20170017419A1 (en) 2015-07-15 2017-01-19 Innovium, Inc. System And Method For Enabling High Read Rates To Data Element Lists
US20170017414A1 (en) 2015-07-15 2017-01-19 Innovium, Inc. System And Method For Implementing Hierarchical Distributed-Linked Lists For Network Devices
US20170017420A1 (en) 2015-07-15 2017-01-19 Innovium, Inc. System And Method For Enabling High Read Rates To Data Element Lists
US20170017567A1 (en) 2015-07-15 2017-01-19 Innovium, Inc. System And Method For Implementing Distributed-Linked Lists For Network Devices
RU2632133C2 (ru) 2015-09-29 2017-10-02 Общество С Ограниченной Ответственностью "Яндекс" Способ (варианты) и система (варианты) создания модели прогнозирования и определения точности модели прогнозирования
US20170091311A1 (en) 2015-09-30 2017-03-30 International Business Machines Corporation Generation and use of delta index
US10176216B2 (en) 2016-02-01 2019-01-08 International Business Machines Corporation Verifying data consistency
RU2693324C2 (ru) 2017-11-24 2019-07-02 Общество С Ограниченной Ответственностью "Яндекс" Способ и сервер преобразования значения категориального фактора в его числовое представление
RU2692048C2 (ru) 2017-11-24 2019-06-19 Общество С Ограниченной Ответственностью "Яндекс" Способ и сервер для преобразования значения категориального фактора в его числовое представление и для создания разделяющего значения категориального фактора
US10275449B1 (en) * 2018-02-19 2019-04-30 Sas Institute Inc. Identification and parsing of a log record in a merged log record stream
JP7006462B2 (ja) * 2018-04-02 2022-01-24 富士通株式会社 データ生成プログラム、データ生成方法および情報処理装置
CN110580241B (zh) 2018-05-22 2023-09-01 微软技术许可有限责任公司 对索引文件进行预热
CN111190908B (zh) * 2018-11-15 2023-09-22 华为技术有限公司 一种数据管理方法、装置及系统
RU2733482C2 (ru) * 2018-11-16 2020-10-01 Общество С Ограниченной Ответственностью "Яндекс" Способ и система для обновления базы данных поискового индекса
US11151178B2 (en) * 2018-12-14 2021-10-19 Sap Se Self-adapting resource aware phrase indexes
CN112395387A (zh) * 2019-08-15 2021-02-23 北京京东尚科信息技术有限公司 全文检索方法及装置、计算机存储介质、电子设备
US11803518B2 (en) 2020-10-01 2023-10-31 Hewlett Packard Enterprise Development Lp Journals to record metadata changes in a storage system
CN114817235A (zh) * 2021-01-29 2022-07-29 伊姆西Ip控股有限责任公司 用于处理数据的方法、电子设备和计算机程序产品
CN113254427B (zh) * 2021-07-15 2021-11-16 深圳市同富信息技术有限公司 一种数据库扩展方法和装置
CN113553488A (zh) * 2021-07-15 2021-10-26 挂号网（杭州）科技有限公司 搜索引擎中索引数据的更新方法、装置、电子设备及介质
US11947512B2 (en) 2022-02-22 2024-04-02 Microsoft Technology Licensing, Llc Feedback-based inverted index compression
US12061581B2 (en) 2022-07-26 2024-08-13 Hewlett Packard Enterprise Development Lp Matching operation for a deduplication storage system
CN115630017B (zh) * 2022-11-01 2026-01-02 彩讯科技股份有限公司 归档文件的写入和读取方法、装置、终端设备及存储介质
US12417016B2 (en) * 2022-12-12 2025-09-16 Google Llc Garbage-collection in log-based block devices with snapshots
JP2025043131A (ja) * 2023-09-15 2025-03-28 キオクシア株式会社 情報処理装置、情報処理システム、及び情報処理方法
CN116955286B (zh) * 2023-09-19 2023-12-15 中孚安全技术有限公司 一种文件搜索与分类管理方法、系统及装置

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6067541A (en) * 1997-09-17 2000-05-23 Microsoft Corporation Monitoring document changes in a file system of documents with the document change information stored in a persistent log
KR100285265B1 (ko) * 1998-02-25 2001-04-02 윤덕용 데이터 베이스 관리 시스템과 정보 검색의 밀결합을 위하여 서브 인덱스와 대용량 객체를 이용한 역 인덱스 저장 구조
US6510406B1 (en) * 1999-03-23 2003-01-21 Mathsoft, Inc. Inverse inference engine for high performance web search
US6990498B2 (en) * 2001-06-15 2006-01-24 Sony Corporation Dynamic graphical index of website content
US7016914B2 (en) * 2002-06-05 2006-03-21 Microsoft Corporation Performant and scalable merge strategy for text indexing
US20040205244A1 (en) * 2003-02-14 2004-10-14 Marsico Robert G. Network device management
CN1292371C (zh) * 2003-04-11 2006-12-27 国际商业机器公司 倒排索引存储方法、倒排索引机制以及在线更新的方法
DE10333530A1 (de) * 2003-07-23 2005-03-17 Siemens Ag Automatische Indexierung von digitalen Bildarchiven zur inhaltsbasierten, kontextsensitiven Suche
US7370037B2 (en) * 2003-12-29 2008-05-06 International Business Machines Corporation Methods for processing a text search query in a collection of documents
US7337165B2 (en) * 2003-12-29 2008-02-26 International Business Machines Corporation Method and system for processing a text search query in a collection of documents
US7765214B2 (en) * 2005-05-10 2010-07-27 International Business Machines Corporation Enhancing query performance of search engines using lexical affinities
WO2007002820A2 (en) * 2005-06-28 2007-01-04 Yahoo! Inc. Search engine with augmented relevance ranking by community participation
US7487178B2 (en) * 2005-10-05 2009-02-03 International Business Machines Corporation System and method for providing an object to support data structures in worm storage
US7720860B2 (en) * 2007-06-08 2010-05-18 Apple Inc. Query result iteration
US7917516B2 (en) * 2007-06-08 2011-03-29 Apple Inc. Updating an inverted index
US20080306949A1 (en) * 2007-06-08 2008-12-11 John Martin Hoernkvist Inverted index processing
US7765213B2 (en) * 2007-06-08 2010-07-27 Apple Inc. Ordered index
US7730070B2 (en) * 2007-06-10 2010-06-01 Apple Inc. Index aging and merging
NO327653B1 (no) 2007-12-20 2009-09-07 Fast Search & Transfer As Fremgangsmate for dynamisk oppdatering av en indeks og en sokemotor som implementerer samme

Also Published As

Publication number Publication date
US8949247B2 (en) 2015-02-03
NO327653B1 (no) 2009-09-07
WO2009082235A1 (en) 2009-07-02
US20090164437A1 (en) 2009-06-25

Similar Documents

Publication Publication Date Title
NO20076596L (no) Fremgangsmate for dynamisk oppdatering av en indeks og en sokemotor som implementerer samme
ITBO20050495A1 (it) Elettrocatetere esogageo
DE602006001138D1 (de) Optischer Obturator
DE602007001109D1 (de) Linseneinführsystem
EP2050015A4 (en) REUSABLE MULTIMODAL APPLICATION
DK1954959T3 (da) Kontinuerlig variabel transmission
DE602005014129D1 (de) Rohrleitung
PL2032826T3 (pl) Silnik spalinowy
DE602006019425D1 (de) Optisches Übertragungsgerät
NO20065944L (no) Umbilikal
ATE534010T1 (de) Zielfernrohr
DE602006012304D1 (de) Variabler ventilsteuermechanismus
DE502005004675D1 (de) Organisches Bauelement
DE602006005328D1 (de) Differentialgehäuse
NO20063122L (no) Undersjoisk innretning
SE0600099L (sv) Oljeupptagare
NO20054449D0 (no) Fremgangsmate for kontinuerlig Gatekeepeoriginert datatransmisjon
DE602007005039D1 (de) Triebwerk
FI20060763A0 (fi) Öljypuomi
ITMI20060108A1 (it) Dispsotivo avvolgitore
FR2904210B1 (fr) Trocart endorectal
FI20060301A0 (fi) Suojakupu
ITPA20060005U1 (it) Portaocchiali a spilla.
EP2092510A4 (en) COLLAPSIBLE GUITAR
ES1061965Y (es) Tractocamion polivalente.

Legal Events

Date Code Title Description
CREP Change of representative

Representative=s name: BRYN AARFLOT AS, POSTBOKS 449 SENTRUM, 0104 OSLO,