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

* 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
US10078697B2 (en) 2012-08-24 2018-09-18 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
WO2015052690A1 (en) 2013-10-10 2015-04-16 Yandex Europe Ag Methods and systems for indexing references to documents of a database and for locating documents 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
US9984110B2 (en) 2014-08-21 2018-05-29 Dropbox, Inc. Multi-user search system with methodology for personalized search query autocomplete
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
US9183303B1 (en) 2015-01-30 2015-11-10 Dropbox, Inc. Personal content item searching system and method
US9384226B1 (en) 2015-01-30 2016-07-05 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
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
US20170017419A1 (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 Общество С Ограниченной Ответственностью "Яндекс" Способ и сервер преобразования значения категориального фактора в его числовое представление
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
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控股有限责任公司 用于处理数据的方法、电子设备和计算机程序产品
CN113553488A (zh) * 2021-07-15 2021-10-26 挂号网（杭州）科技有限公司 搜索引擎中索引数据的更新方法、装置、电子设备及介质
CN113254427B (zh) * 2021-07-15 2021-11-16 深圳市同富信息技术有限公司 一种数据库扩展方法和装置
US11947512B2 (en) 2022-02-22 2024-04-02 Microsoft Technology Licensing, Llc Feedback-based inverted index compression
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
US8086605B2 (en) * 2005-06-28 2011-12-27 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
WO2009082235A1 (en) 2009-07-02
NO327653B1 (no) 2009-09-07
US8949247B2 (en) 2015-02-03
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
DE602005014129D1 (de) Rohrleitung
DK1954959T3 (da) Kontinuerlig variabel transmission
DE602006019425D1 (de) Optisches Übertragungsgerät
FR2909857B1 (fr) Endovalve.
DK1992876T3 (da) Forbrændingsanordning
FI20050538A0 (fi) Voimansiirtolaitteisto
DE602006012304D1 (de) Variabler ventilsteuermechanismus
DE502005004675D1 (de) Organisches Bauelement
FI20055511A (fi) Siirtojohtorakenne
DE602006005328D1 (de) Differentialgehäuse
ITMI20060943A1 (it) Nessuno
NO20063122L (no) Undersjoisk innretning
SE0600099L (sv) Oljeupptagare
NO20054449L (no) Fremgangsmate for kontinuerlig Gatekeepeoriginert datatransmisjon
DE112007002097A5 (de) Antriebsstrang
FI20095306A (fi) Öljypuomi
ITPA20060005U1 (it) Portaocchiali a spilla.
FR2901502B1 (fr) Magasin de cartouches
AT504222A3 (de) Variable coolspot-hülse
ITCE20060002A1 (it) Patok.
ES1061673Y (es) Cable plano
FIU20050002U0 (fi) Kuristin

Legal Events

Date Code Title Description
CREP Change of representative

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