RU2226713C2 - Механизм поиска с двумерной линейно расширяемой параллельной архитектурой - Google Patents

Механизм поиска с двумерной линейно расширяемой параллельной архитектурой

Info

Publication number
RU2226713C2
RU2226713C2 RU2001133092/09A RU2001133092A RU2226713C2 RU 2226713 C2 RU2226713 C2 RU 2226713C2 RU 2001133092/09 A RU2001133092/09 A RU 2001133092/09A RU 2001133092 A RU2001133092 A RU 2001133092A RU 2226713 C2 RU2226713 C2 RU 2226713C2
Authority
RU
Russia
Prior art keywords
nodes
search
data
distribution
documents
Prior art date
Application number
RU2001133092/09A
Other languages
English (en)
Other versions
RU2001133092A (ru
Inventor
Берге СВИНГЕН (NO)
Берге СВИНГЕН
Кнут Магне РИСВИК (NO)
Кнут Магне РИСВИК
Арне ХАЛОС (NO)
Арне ХАЛОС
Тур ЭГГЕ (NO)
Тур ЭГГЕ
Original Assignee
Фаст Серч Энд Трансфер Аса
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 Фаст Серч Энд Трансфер Аса filed Critical Фаст Серч Энд Трансфер Аса
Publication of RU2001133092A publication Critical patent/RU2001133092A/ru
Application granted granted Critical
Publication of RU2226713C2 publication Critical patent/RU2226713C2/ru

Links

Images

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/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/951—Indexing; Web crawling techniques
    • 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
    • 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/953—Organization of data
    • Y10S707/956—Hierarchical
    • 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
    • Y10S707/99933—Query processing, i.e. searching
    • 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)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)
  • Error Detection And Correction (AREA)
  • Image Processing (AREA)
  • Charge And Discharge Circuits For Batteries Or The Like (AREA)

Abstract

Изобретение относится к поисковым системам. Технический результат заключается в расширении функциональных возможностей. Первая система обработки данных, реализующая механизм поиска с двумерной линейно-расширяемой параллельной архитектурой, содержит устройства обработки данных, которые образуют множества узлов (N), соединенных в сети, причем что первое множество узлов содержит а узлов (Nal,...,Naa) распределения, второе множество узлов содержит b узлов (Nbl,...,Nbb) поиска, третье множество узлов содержит g узлов (Ngl,...,Ngg) индексирования, при этом каждый из узлов (Nb) поиска выполнен с возможностью содержания программного обеспечения поиска, узлы (Ng) индексирования обычно выполнены с возможностью генерирования индексов i для программного обеспечения поиска и необязательно с возможностью генерирования зависящих от разделения множеств dp, k данных для узлов (Nb) поиска. Вторая система обработки дополнительно содержит четвертое множество узлов, содержащее е узлов (Ndl,...,Nde) сбора. 2 с. и 19 з.п.ф-лы, 9 ил.

Description

Текст описания в факсимильном виде (см. графическую часть).

Claims (21)

1. Система обработки данных, реализующая механизм поиска с двумерной линейно расширяемой параллельной архитектурой, для поиска совокупности текстовых документов D, причем документы могут быть разделены на ряд разделов d1, d2...,dn, совокупность документов D предварительно обрабатывается в системе фильтрации текста так, что получается предварительно обработанная совокупность Dp документов и соответствующие предварительно обработанные разделы dp1, dp2,...,dpn, при этом индекс I может быть сгенерирован из совокупности D документов так, что для каждого предыдущего предварительно обработанного раздела dp1, dp2...,dpn получается соответствующий индекс i1, i2,...,in, кроме того, поиск раздела d совокупности D документов происходит с зависящим от разделения множеством dp,k данных, содержащая устройства обработки данных, которые образуют множества узлов (N), соединенных в сети, отличающаяся тем, что первое множество узлов содержит а узлов (Nα1...,Nαa) распределения, второе множество узлов содержит b узлов (Nβ1,...,Nβb) поиска, третье множество узлов содержит g узлов (Nγ1,...,Nγg) индексирования, причем узлы (Nα) распределения соединены в многоуровневой конфигурации в сети, узлы (Nβ) поиска сгруппированы в ν столбцов (S), которые соединены параллельно в сети между узлами (Nα) распределения и узлами (Nγ) индексирования, узлы (Nα) распределения выполнены с возможностью обработки запросов поиска и ответов поиска, причем запросы поиска распределяются далее во все узлы (Nβ) поиска, а ответы поиска возвращаются в узлы (Nα) распределения и там объединяются в конечный результат поиска, при этом каждый из узлов (Nβ) поиска выполнен с возможностью содержания программного обеспечения поиска, узлы (Nγ) индексирования обычно выполнены с возможностью генерирования индексов i для программного обеспечения поиска и необязательно с возможностью генерирования зависящих от разделения множеств dp,k данных для узлов (Nβ) поиска, каждый из которых содержит модуль процессора поиска, число ν столбцов (S) узлов поиска расширяется на число n разделов d, таким образом, реализуя расширение объема данных, а число b/ν узлов (Nβ) поиска в каждом столбце (Sβ) узлов поиска расширяется на оцененную или ожидаемую нагрузку графика, таким образом, реализуя расширение производительности, посредством чего в любом случае поиск совокупности D документов происходит с помощью каждого из столбцов (S) узла (Nβ) поиска, содержащего одно из зависящих от разделения множеств dp,k данных и все узлы (Nβ) поиска в столбце (Sβ) узлов (Nβ) поиска содержат одинаковые зависящие от разделения множества dp,k данных.
2. Система по п.1, отличающаяся тем, что многоуровневая конфигурация узлов (Nα) распределения в сети обеспечена с помощью иерархических древовидных структур.
3. Система по п.2, отличающаяся тем, что иерархические древовидные структуры являются двоичными древовидными структурами.
4. Система по п.1, отличающаяся тем, что каждый из узлов (Nβ) поиска содержит модуль программного обеспечения (ПО) поиска.
5. Система по п.4, отличающаяся тем, что, по меньшей мере, некоторый из узлов (Nβ) поиска содержит, по меньшей мере, один модуль (М) специализированного процессора поиска, причем каждый модуль (М) специализированного процессора поиска реализован с помощью одной или нескольких микросхем поиска по шаблону (МПШ) специализированного процессора поиска, каждая из которых выполнена с возможностью параллельной обработки ряда q запросов поиска.
6. Система по п.5, отличающаяся тем, что микросхемы (МПШ) специализированного процессора поиска предусмотрены в модулях (М) процессора поиска в у группах (G) процессоров, каждая с z микросхемами (МПШ) процессоров поиска, и соединена с памятью (ОЗУ) и выполнена с возможностью приема данных из памяти (ОЗУ), выделенной для группы (G) процессоров.
7. Система по п.1, отличающаяся тем, что увеличение числа разделов d при расширении объема данных сопровождается соответствующим увеличением числа узлов (Nα) распределения и необязательно также увеличением числа узлов (Nγ) индексирования.
8. Система по п.1, отличающаяся тем, что каждый из узлов (Nβ) поиска содержит только модуль программного обеспечения (ПО), а зависящее от разделения множество данных содержит только индекс ik.
9. Система по п.1, отличающаяся тем, что один или несколько узлов поиска содержат модуль программного обеспечения (ПО) поиска и один или несколько модулей (М) специализированного процессора поиска, а зависящее от разделения множество dp,k данных содержит как предварительно обработанный раздел dp, так и соответствующий индекс ik.
10. Система по п.1, отличающаяся тем, что каждое из отдельных множеств узлов (Nα, Nβ, Nγ) реализовано посредством одной или нескольких рабочих станций, соединенных в сети передачи данных.
11. Система обработки данных, реализующая механизм поиска с двумерной линейно расширяемой параллельной архитектурой, для поиска совокупности текстовых документов D, причем документы могут быть разделены на ряд разделов d1, d2,...,dn, совокупность документов D предварительно обрабатывается в системе фильтрации текста так, что получается предварительно обработанная совокупность Dp документов и соответствующие предварительно обработанные разделы dp1, dp2,...,dpn, при этом индекс I может быть сгенерирован из совокупности D документов так, что для каждого предыдущего предварительно обработанного раздела dp1, dp2,...,dpn, получается соответствующий индекс i1, i2, in, кроме того, поиск раздела d совокупности D документов происходит с зависящим от разделения множеством dp,k данных, содержащая устройства обработки данных, которые образуют множества узлов (N), соединенных в сети, отличающаяся тем, что первое множество узлов содержит а узлов (Nα1,...,Nαa) распределения, второе множество узлов содержит b узлов (Nβ1,...,Nβ2) поиска, третье множество узлов содержит g узлов (Nγ1,...,Nγg) индексирования и четвертое множество узлов содержит е узлов (Nδ1,...,Nδe) сбора, причем узлы (Nα) распределения соединены в многоуровневой конфигурации в сети, узлы (Nβ) поиска сгруппированы в ν столбцов (S), которые соединены параллельно в сети между узлами (Nα) распределения и узлами (Nγ) индексирования, узлы (Nα) распределения выполнены с возможностью обработки запросов поиска и ответов поиска, причем запросы поиска распределяются далее во все узлы (Nβ) поиска, при этом каждый из узлов (Nβ) поиска выполнен с возможностью содержания программного обеспечения поиска, узлы (Nγ) индексирования обычно выполнены с возможностью генерирования индексов i для программного обеспечения поиска и необязательно с возможностью генерирования зависящих от разделения множеств dp,k данных для узлов (Nβ) поиска, каждый из которых содержит модуль процессора поиска, при этом узлы (Nβ) сбора соединяются в многоуровневой конфигурации в сети подобно конфигурации узлов (Nα) распределения и выполнены с возможностью сбора ответов на запросы поиска и вывода из них конечного результата, таким образом, освобождая узлы распределения от этой задачи, число ν столбцов (S) узлов поиска расширяется на число n разделов d, таким образом, реализуя расширение объема данных, а число b/ν узлов (Nβ) поиска в каждом столбце (Sβ) узлов поиска расширяется на оцененную или ожидаемую нагрузку графика, таким образом, реализуя расширение производительности, посредством чего в любом случае поиск совокупности D документов происходит с помощью каждого из столбцов (S) узла (Nβ) поиска, содержащего одно из зависящих от разделения множеств dp,k данных и все узлы (Nβ) поиска в столбце (Sβ) узлов (Nβ) поиска содержат одинаковые зависящие от разделения множества dp,k данных.
12. Система по п.11, отличающаяся тем, что многоуровневая конфигурация узлов (Nα) распределения и узлов (Nβ) сбора в сети обеспечены с помощью иерархических древовидных структур.
13. Система по п.12, отличающаяся тем, что многоуровневая конфигурация узлов (Nδ) сбора является зеркальным отображением многоуровневой конфигурации узлов (Nα) распределения.
14. Система по п.12, отличающаяся тем, что иерархические древовидные структуры являются двоичными древовидными структурами.
15. Система по п.11, отличающаяся тем, что каждый из узлов (Nβ) поиска содержит модуль программного обеспечения (ПО) поиска.
16. Система по п.15, отличающаяся тем, что, по меньшей мере, некоторый из узлов (Nβ) поиска содержит, по меньшей мере, один модуль (М) специализированного процессора поиска, причем каждый модуль (М) специализированного процессора поиска реализован с помощью одной или нескольких микросхем поиска по шаблону (МПШ) специализированного процессора поиска, каждая из которых выполнена с возможностью параллельной обработки ряда q запросов поиска.
17. Система по п.16, отличающаяся тем, что микросхемы (МПШ) специализированного процессора поиска предусмотрены в модулях (М) процессора поиска в у группах (G) процессоров, каждая с z микросхемами (МПШ) процессоров поиска, и соединена с памятью (ОЗУ) и выполнена с возможностью приема данных из памяти (ОЗУ), выделенной для группы (G) процессоров.
18. Система по п.11, отличающаяся тем, что увеличение числа разделов d при расширении объема данных сопровождается соответствующим увеличением числа узлов (Nα) распределения и также числа узлов (Nδ) сбора и необязательно также увеличением числа узлов (Nγ) индексирования.
19. Система по п.11, отличающаяся тем, что каждый из узлов (Nδ) поиска содержит только модуль программного обеспечения (ПО), а зависящее от разделения множество данных содержит только индекс ik.
20. Система по п.11, отличающаяся тем, что один или несколько узлов поиска содержат модуль программного обеспечения (ПО) поиска и один или несколько модулей (М) специализированного процессора поиска, а зависящее от разделения множество dp,k данных содержит как предварительно обработанный раздел dp, так и соответствующий индекс ik.
21. Система по п.11, отличающаяся тем, что каждое из отдельных множеств узлов (Nα, Nβ, Nγ, Nδ) реализовано посредством одной или нескольких рабочих станций, соединенных в сети передачи данных.
RU2001133092/09A 1999-05-10 2000-05-10 Механизм поиска с двумерной линейно расширяемой параллельной архитектурой RU2226713C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
NO992269A NO992269D0 (no) 1999-05-10 1999-05-10 S°kemotor med todimensjonalt skalerbart, parallell arkitektur
NO19992269 1999-05-10

Publications (2)

Publication Number Publication Date
RU2001133092A RU2001133092A (ru) 2003-07-20
RU2226713C2 true RU2226713C2 (ru) 2004-04-10

Family

ID=19903319

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2001133092/09A RU2226713C2 (ru) 1999-05-10 2000-05-10 Механизм поиска с двумерной линейно расширяемой параллельной архитектурой

Country Status (15)

Country Link
US (1) US7330857B1 (ru)
EP (1) EP1208465B1 (ru)
JP (1) JP3586429B2 (ru)
KR (1) KR100457830B1 (ru)
CN (2) CN100394424C (ru)
AT (1) ATE439639T1 (ru)
AU (1) AU761169B2 (ru)
BR (1) BR0010427B8 (ru)
CA (1) CA2373453C (ru)
CZ (1) CZ20014002A3 (ru)
DE (1) DE60042745D1 (ru)
HK (1) HK1047178A1 (ru)
NO (1) NO992269D0 (ru)
RU (1) RU2226713C2 (ru)
WO (1) WO2000068834A1 (ru)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7359951B2 (en) * 2000-08-08 2008-04-15 Aol Llc, A Delaware Limited Liability Company Displaying search results
NO315887B1 (no) 2001-01-04 2003-11-03 Fast Search & Transfer As Fremgangsmater ved overforing og soking av videoinformasjon
US7379983B2 (en) 2003-06-25 2008-05-27 International Business Machines Corporation Merging scalable nodes into single-partition merged system using service processors of nodes
US7240064B2 (en) * 2003-11-10 2007-07-03 Overture Services, Inc. Search engine with hierarchically stored indices
US7672930B2 (en) * 2005-04-05 2010-03-02 Wal-Mart Stores, Inc. System and methods for facilitating a linear grid database with data organization by dimension
CN101369268B (zh) * 2007-08-15 2011-08-24 北京书生国际信息技术有限公司 一种文档库系统中文档数据的存储方法
US20080033925A1 (en) * 2006-08-07 2008-02-07 Bea Systems, Inc. Distributed search analysis
US7725470B2 (en) * 2006-08-07 2010-05-25 Bea Systems, Inc. Distributed query search using partition nodes
US9015197B2 (en) 2006-08-07 2015-04-21 Oracle International Corporation Dynamic repartitioning for changing a number of nodes or partitions in a distributed search system
US8321376B2 (en) * 2007-03-29 2012-11-27 Telefonaktiebolaget Lm Ericsson (Publ) Address resolving database
WO2009078729A1 (en) * 2007-12-14 2009-06-25 Fast Search & Transfer As A method for improving search engine efficiency
KR101009444B1 (ko) * 2008-01-29 2011-01-19 김운현 연속 가공형 앵글 헤드
US20090254523A1 (en) * 2008-04-04 2009-10-08 Yahoo! Inc. Hybrid term and document-based indexing for search query resolution
US8825646B1 (en) * 2008-08-08 2014-09-02 Google Inc. Scalable system for determining short paths within web link network
US8392394B1 (en) * 2010-05-04 2013-03-05 Google Inc. Merging search results
EP2423830A1 (de) 2010-08-25 2012-02-29 Omikron Data Quality GmbH Verfahren zum Suchen in einer Vielzahl von Datensätzen und Suchmaschine
US9342582B2 (en) 2010-11-22 2016-05-17 Microsoft Technology Licensing, Llc Selection of atoms for search engine retrieval
US8478704B2 (en) 2010-11-22 2013-07-02 Microsoft Corporation Decomposable ranking for efficient precomputing that selects preliminary ranking features comprising static ranking features and dynamic atom-isolated components
US9195745B2 (en) 2010-11-22 2015-11-24 Microsoft Technology Licensing, Llc Dynamic query master agent for query execution
US8620907B2 (en) 2010-11-22 2013-12-31 Microsoft Corporation Matching funnel for large document index
US8713024B2 (en) 2010-11-22 2014-04-29 Microsoft Corporation Efficient forward ranking in a search engine
US9529908B2 (en) 2010-11-22 2016-12-27 Microsoft Technology Licensing, Llc Tiering of posting lists in search engine index
US9424351B2 (en) 2010-11-22 2016-08-23 Microsoft Technology Licensing, Llc Hybrid-distribution model for search engine indexes
CN102436513B (zh) * 2012-01-18 2014-11-05 中国电子科技集团公司第十五研究所 分布式检索方法和系统
US20150120844A1 (en) * 2013-10-31 2015-04-30 International Business Machines Corporation Hierarchical response-enabled notification system
US10120938B2 (en) * 2015-08-01 2018-11-06 MapScallion LLC Systems and methods for automating the transmission of partitionable search results from a search engine
US10380207B2 (en) * 2015-11-10 2019-08-13 International Business Machines Corporation Ordering search results based on a knowledge level of a user performing the search

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4860201A (en) * 1986-09-02 1989-08-22 The Trustees Of Columbia University In The City Of New York Binary tree parallel processor
WO1992006436A2 (en) * 1990-10-03 1992-04-16 Thinking Machines Corporation Parallel computer system
US5701459A (en) * 1993-01-13 1997-12-23 Novell, Inc. Method and apparatus for rapid full text index creation
JP3266351B2 (ja) * 1993-01-20 2002-03-18 株式会社日立製作所 データベース管理システムおよび問合せの処理方法
US7599910B1 (en) * 1993-11-16 2009-10-06 Hitachi, Ltd. Method and system of database divisional management for parallel database system
US5742806A (en) * 1994-01-31 1998-04-21 Sun Microsystems, Inc. Apparatus and method for decomposing database queries for database management system including multiprocessor digital data processing system
US5694593A (en) * 1994-10-05 1997-12-02 Northeastern University Distributed computer database system and method
AU5386796A (en) * 1995-04-11 1996-10-30 Kinetech, Inc. Identifying data in a data processing system
CA2150745C (en) * 1995-06-01 2001-05-01 Chaitanya K. Baru Method and apparatus for implementing partial declustering in a parallel database system
US5960194A (en) * 1995-09-11 1999-09-28 International Business Machines Corporation Method for generating a multi-tiered index for partitioned data
JP2888188B2 (ja) * 1996-03-12 1999-05-10 松下電器産業株式会社 情報検索装置
US5926811A (en) * 1996-03-15 1999-07-20 Lexis-Nexis Statistical thesaurus, method of forming same, and use thereof in query expansion in automated text searching
US6112198A (en) * 1997-06-30 2000-08-29 International Business Machines Corporation Optimization of data repartitioning during parallel query optimization
US6549519B1 (en) * 1998-01-23 2003-04-15 Alcatel Internetworking (Pe), Inc. Network switching device with pipelined search engines
JP3564999B2 (ja) * 1998-03-17 2004-09-15 松下電器産業株式会社 情報検索装置
JP2000010980A (ja) * 1998-06-24 2000-01-14 Nec Corp データベース検索システム、データベース検索方法、および記録媒体
JP3774324B2 (ja) * 1998-08-03 2006-05-10 株式会社日立製作所 ソート処理システムおよびソート処理の方法
US6370527B1 (en) * 1998-12-29 2002-04-09 At&T Corp. Method and apparatus for searching distributed networks using a plurality of search devices

Also Published As

Publication number Publication date
CN1652108A (zh) 2005-08-10
KR100457830B1 (ko) 2004-11-18
CN100394424C (zh) 2008-06-11
CA2373453C (en) 2005-08-16
US7330857B1 (en) 2008-02-12
CN1360701A (zh) 2002-07-24
CZ20014002A3 (cs) 2002-04-17
AU4321400A (en) 2000-11-21
KR20020006715A (ko) 2002-01-24
WO2000068834A1 (en) 2000-11-16
HK1047178A1 (zh) 2003-02-07
CA2373453A1 (en) 2000-11-16
DE60042745D1 (de) 2009-09-24
BR0010427A (pt) 2002-02-19
JP3586429B2 (ja) 2004-11-10
JP2002544598A (ja) 2002-12-24
BR0010427B1 (pt) 2013-01-08
EP1208465A1 (en) 2002-05-29
EP1208465B1 (en) 2009-08-12
AU761169B2 (en) 2003-05-29
ATE439639T1 (de) 2009-08-15
CN1153162C (zh) 2004-06-09
BR0010427B8 (pt) 2013-02-19
NO992269D0 (no) 1999-05-10

Similar Documents

Publication Publication Date Title
RU2226713C2 (ru) Механизм поиска с двумерной линейно расширяемой параллельной архитектурой
RU2001133092A (ru) Механизм поиска с двумерной линейно расширяемой параллельной архитектурой
Ajtai et al. An 0 (n log n) sorting network
Bookstein et al. Compression of correlated bit-vectors
CN102246172A (zh) 用于电子内容的分布式索引搜索的系统及方法
CN110175175B (zh) 一种基于spark的分布式空间二级索引与范围查询算法
Louri et al. Scalable optical hypercube-based interconnection network for massively parallel computing
Fink et al. Bijections between noncrossing and nonnesting partitions for classical reflection groups
Orlando et al. Design of a parallel and distributed web search engine
CN107506394B (zh) 一种消除大数据规范关系连接冗余的优化方法
CN108595588B (zh) 一种科学数据存储关联方法
Louri et al. Efficient implementation methodology for three-dimensional space-invariant hypercube-based optical interconnection networks
Louri et al. An efficient 3D optical implementation of binary de Bruijn networks with applications to massively parallel computing
JPH0944506A (ja) 文書検索装置
Ésik et al. Rationally additive semirings
Gupta et al. On Optimal Embeddings into Incomplete Hypercubes.
Louri et al. Incrementally scalable optical interconnection network with a constant degree and constant diameter for parallel computing
NO313347B1 (no) Søkemotor med todimensjonalt lineær skalerbar, parallell arkitektur
Zhang et al. SIMP: efficient XML structural index for multiple query processing
Shah et al. Optimality aspects of row—column designs with non-orthogonal structure
Monari-Martinez et al. Torsion-free modules over valuation domains whose balanced-projective dimension is at most one
Dhelaan Processor allocation & communication in networks
Gallant et al. Asymptotic existence of tight orthogonal main effect plans
Schulz 2 Orthogonal Range Queries
Stefanini et al. SkyFrame: a framework for skyline queries over a P2P network

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20140511