DE60025208D1 - Verfahren und gerät für effiziente näherungssuche - Google Patents
Verfahren und gerät für effiziente näherungssucheInfo
- Publication number
- DE60025208D1 DE60025208D1 DE60025208T DE60025208T DE60025208D1 DE 60025208 D1 DE60025208 D1 DE 60025208D1 DE 60025208 T DE60025208 T DE 60025208T DE 60025208 T DE60025208 T DE 60025208T DE 60025208 D1 DE60025208 D1 DE 60025208D1
- Authority
- DE
- Germany
- Prior art keywords
- regions
- bitmap
- attribute
- population
- points
- 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.)
- Expired - Lifetime
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/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
- G06F16/5854—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using shape and object relationship
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- 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/912—Applications of a database
- Y10S707/918—Location
-
- 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/912—Applications of a database
- Y10S707/918—Location
- Y10S707/919—Geographic
-
- 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/912—Applications of a database
- Y10S707/918—Location
- Y10S707/921—Spatial
-
- 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/99932—Access augmentation or optimizing
-
- 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/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99934—Query formulation, input preparation, or translation
-
- 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
- Y10S707/99935—Query augmenting and refining, e.g. inexact access
-
- 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
- Y10S707/99936—Pattern matching access
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/258,510 US6282540B1 (en) | 1999-02-26 | 1999-02-26 | Method and apparatus for efficient proximity searching |
US258510 | 1999-02-26 | ||
PCT/US2000/001585 WO2000051026A1 (en) | 1999-02-26 | 2000-01-21 | Method and apparatus for efficient proximity searching |
Publications (2)
Publication Number | Publication Date |
---|---|
DE60025208D1 true DE60025208D1 (de) | 2006-02-02 |
DE60025208T2 DE60025208T2 (de) | 2006-06-22 |
Family
ID=22980872
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE60025208T Expired - Lifetime DE60025208T2 (de) | 1999-02-26 | 2000-01-21 | Verfahren und gerät für effiziente näherungssuche |
Country Status (6)
Country | Link |
---|---|
US (1) | US6282540B1 (de) |
EP (2) | EP1192562B1 (de) |
AT (1) | ATE314692T1 (de) |
AU (1) | AU2734500A (de) |
DE (1) | DE60025208T2 (de) |
WO (1) | WO2000051026A1 (de) |
Families Citing this family (46)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6711146B2 (en) * | 1999-02-22 | 2004-03-23 | Genesys Telecommunications Laboratories, Inc. | Telecommunication system for automatically locating by network connection and selectively delivering calls to mobile client devices |
US6577769B1 (en) * | 1999-09-18 | 2003-06-10 | Wildtangent, Inc. | Data compression through adaptive data size reduction |
US7120638B1 (en) * | 1999-09-21 | 2006-10-10 | International Business Machines Corporation | Method, system, program, and data structure for cleaning a database table |
WO2001063479A1 (en) * | 2000-02-22 | 2001-08-30 | Metacarta, Inc. | Spatially coding and displaying information |
US6578022B1 (en) * | 2000-04-18 | 2003-06-10 | Icplanet Corporation | Interactive intelligent searching with executable suggestions |
AU2001253610A1 (en) * | 2000-04-18 | 2001-10-30 | Icplanet Acquisition Corporation | Method, system, and computer program product for propagating remotely configurable posters of host site content |
US6681255B1 (en) | 2000-04-19 | 2004-01-20 | Icplanet Corporation | Regulating rates of requests by a spider engine to web sites by creating instances of a timing module |
AU2001253784A1 (en) * | 2000-04-25 | 2001-11-07 | Icplanet Acquisition Corporation | System and method for proximity searching position information using a proximity parameter |
AU2001259143A1 (en) * | 2000-04-25 | 2001-11-07 | Icplanet Acquisition Corporation | Method, system, and computer program product for employment market statistics generation and analysis |
WO2001082112A2 (en) * | 2000-04-25 | 2001-11-01 | Icplanet Acquisition Corporation | System and method related to generating and tracking an email campaign |
AU2001255611A1 (en) * | 2000-04-25 | 2001-11-07 | Icplanet Acquisition Corporation | System and method for scheduling execution of cross-platform computer processes |
US6785676B2 (en) | 2001-02-07 | 2004-08-31 | International Business Machines Corporation | Customer self service subsystem for response set ordering and annotation |
US6778193B2 (en) * | 2001-02-07 | 2004-08-17 | International Business Machines Corporation | Customer self service iconic interface for portal entry and search specification |
US6853998B2 (en) | 2001-02-07 | 2005-02-08 | International Business Machines Corporation | Customer self service subsystem for classifying user contexts |
US7117192B2 (en) * | 2001-05-23 | 2006-10-03 | Veridian Erim International, Inc. | Text and imagery spatial correlator |
US7580927B1 (en) * | 2001-05-29 | 2009-08-25 | Oracle International Corporation | Quadtree center tile/boundary tile optimization |
US20020156779A1 (en) * | 2001-09-28 | 2002-10-24 | Elliott Margaret E. | Internet search engine |
US20040010489A1 (en) * | 2002-07-12 | 2004-01-15 | Rightnow Technologies, Inc. | Method for providing search-specific web pages in a network computing environment |
CN1679028A (zh) | 2002-08-29 | 2005-10-05 | 松下电器产业株式会社 | 内容处理装置与内容显示装置 |
US7660784B1 (en) | 2003-05-30 | 2010-02-09 | Aol Llc | Geographically resolving a keyword query |
US7403939B1 (en) | 2003-05-30 | 2008-07-22 | Aol Llc | Resolving queries based on automatic determination of requestor geographic location |
US20040249782A1 (en) * | 2003-06-04 | 2004-12-09 | International Business Machines Corporation | Method and system for highly efficient database bitmap index processing |
US7962526B2 (en) * | 2003-08-18 | 2011-06-14 | Oracle International Corporation | Frequent itemset counting using clustered prefixes and index support |
US8655911B2 (en) | 2003-08-18 | 2014-02-18 | Oracle International Corporation | Expressing frequent itemset counting operations |
US20050216518A1 (en) * | 2004-03-26 | 2005-09-29 | Oracle International Corporation | Database management system with persistent, user-accessible bitmap values |
EP1904938A2 (de) | 2005-06-28 | 2008-04-02 | Metacarta, Inc. | Benutzeroberfläche für geographische suche |
US20070043706A1 (en) * | 2005-08-18 | 2007-02-22 | Yahoo! Inc. | Search history visual representation |
CA2641986A1 (en) | 2006-02-10 | 2007-08-23 | Metacarta, Inc. | Systems and methods for spatial thumbnails and companion maps for media objects |
JP2007310577A (ja) * | 2006-05-17 | 2007-11-29 | Toshiba Corp | 描画データ抽出装置、方法、およびプログラム |
US8015183B2 (en) | 2006-06-12 | 2011-09-06 | Nokia Corporation | System and methods for providing statstically interesting geographical information based on queries to a geographic search engine |
US20080056538A1 (en) * | 2006-08-04 | 2008-03-06 | Metacarta, Inc. | Systems and methods for obtaining and using information from map images |
US9721157B2 (en) | 2006-08-04 | 2017-08-01 | Nokia Technologies Oy | Systems and methods for obtaining and using information from map images |
WO2009075689A2 (en) | 2006-12-21 | 2009-06-18 | Metacarta, Inc. | Methods of systems of using geographic meta-metadata in information retrieval and document displays |
EP2194466A1 (de) | 2008-11-28 | 2010-06-09 | SEARCHTEQ GmbH | Verfahren und Vorrichtung zum Indexieren von Daten in einer Suchmaschine oder einer Datenbank für eine geschwindigkeitsoptimierte radiusabhängige Umkreissuche |
EP2241983B1 (de) * | 2009-04-17 | 2012-12-19 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Verfahren zur Suche von Elementen in einer Datenbank |
EP2462486B1 (de) * | 2009-08-04 | 2020-04-15 | ASML Netherlands BV | Verfahren und systeme zur inspektion von gegenständen |
US8797141B2 (en) * | 2009-08-20 | 2014-08-05 | Trimble Navigation Limited | Reverse RFID location system |
US8799074B2 (en) * | 2010-01-14 | 2014-08-05 | Goldstream Publishing Inc. | Methods and apparatus for performing enhanced queries for items such as maps and geospatial data |
WO2011137189A1 (en) * | 2010-04-27 | 2011-11-03 | Cornell Research Foundation | System and methods for mapping and searching objects in multidimensional space |
CN106294449B (zh) * | 2015-05-28 | 2020-01-03 | 华为技术有限公司 | 一种数据处理方法及装置 |
US10565198B2 (en) | 2015-06-23 | 2020-02-18 | Microsoft Technology Licensing, Llc | Bit vector search index using shards |
US11392568B2 (en) | 2015-06-23 | 2022-07-19 | Microsoft Technology Licensing, Llc | Reducing matching documents for a search query |
US11281639B2 (en) | 2015-06-23 | 2022-03-22 | Microsoft Technology Licensing, Llc | Match fix-up to remove matching documents |
US10467215B2 (en) | 2015-06-23 | 2019-11-05 | Microsoft Technology Licensing, Llc | Matching documents using a bit vector search index |
US10242071B2 (en) | 2015-06-23 | 2019-03-26 | Microsoft Technology Licensing, Llc | Preliminary ranker for scoring matching documents |
US10733164B2 (en) | 2015-06-23 | 2020-08-04 | Microsoft Technology Licensing, Llc | Updating a bit vector search index |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4839853A (en) * | 1988-09-15 | 1989-06-13 | Bell Communications Research, Inc. | Computer information retrieval using latent semantic structure |
CA2078423C (en) * | 1991-11-19 | 1997-01-14 | Per-Kristian Halvorsen | Method and apparatus for supplementing significant portions of a document selected without document image decoding with retrieved information |
US5544352A (en) * | 1993-06-14 | 1996-08-06 | Libertech, Inc. | Method and apparatus for indexing, searching and displaying data |
US5619709A (en) * | 1993-09-20 | 1997-04-08 | Hnc, Inc. | System and method of context vector generation and retrieval |
US5537491A (en) * | 1993-11-24 | 1996-07-16 | Xerox Corporation | Analyzing an image or other data to obtain a stable number of groups |
US5504889A (en) * | 1993-12-28 | 1996-04-02 | Microsoft Corporation | Method and system for monitoring file attributes using bitmaps to determine group membership of files and to determine which files have been processed |
US5682525A (en) * | 1995-01-11 | 1997-10-28 | Civix Corporation | System and methods for remotely accessing a selected group of items of interest from a database |
EP0785537A4 (de) * | 1995-08-09 | 2000-04-19 | Toyota Motor Co Ltd | Vorrichtung zum erstellen von reiseplänen |
US5983220A (en) * | 1995-11-15 | 1999-11-09 | Bizrate.Com | Supporting intuitive decision in complex multi-attributive domains using fuzzy, hierarchical expert models |
US5710915A (en) * | 1995-12-21 | 1998-01-20 | Electronic Data Systems Corporation | Method for accelerating access to a database clustered partitioning |
US5864855A (en) * | 1996-02-26 | 1999-01-26 | The United States Of America As Represented By The Secretary Of The Army | Parallel document clustering process |
US5761652A (en) * | 1996-03-20 | 1998-06-02 | International Business Machines Corporation | Constructing balanced multidimensional range-based bitmap indices |
US5913205A (en) * | 1996-03-29 | 1999-06-15 | Virage, Inc. | Query optimization for visual information retrieval system |
US5915250A (en) * | 1996-03-29 | 1999-06-22 | Virage, Inc. | Threshold-based comparison |
US5940825A (en) * | 1996-10-04 | 1999-08-17 | International Business Machines Corporation | Adaptive similarity searching in sequence databases |
US6047280A (en) * | 1996-10-25 | 2000-04-04 | Navigation Technologies Corporation | Interface layer for navigation system |
US5974412A (en) * | 1997-09-24 | 1999-10-26 | Sapient Health Network | Intelligent query system for automatically indexing information in a database and automatically categorizing users |
US6021406A (en) * | 1997-11-14 | 2000-02-01 | Etak, Inc. | Method for storing map data in a database using space filling curves and a method of searching the database to find objects in a given area and to find objects nearest to a location |
US6081803A (en) * | 1998-02-06 | 2000-06-27 | Navigation Technologies Corporation | Support for alternative names in a geographic database used with a navigation program and methods for use and formation thereof |
-
1999
- 1999-02-26 US US09/258,510 patent/US6282540B1/en not_active Expired - Lifetime
-
2000
- 2000-01-21 EP EP00905701A patent/EP1192562B1/de not_active Expired - Lifetime
- 2000-01-21 EP EP05004061A patent/EP1533721A3/de not_active Withdrawn
- 2000-01-21 WO PCT/US2000/001585 patent/WO2000051026A1/en active IP Right Grant
- 2000-01-21 AT AT00905701T patent/ATE314692T1/de not_active IP Right Cessation
- 2000-01-21 AU AU27345/00A patent/AU2734500A/en not_active Abandoned
- 2000-01-21 DE DE60025208T patent/DE60025208T2/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP1192562A1 (de) | 2002-04-03 |
EP1533721A3 (de) | 2005-07-27 |
EP1533721A2 (de) | 2005-05-25 |
ATE314692T1 (de) | 2006-01-15 |
EP1192562A4 (de) | 2004-08-04 |
US6282540B1 (en) | 2001-08-28 |
AU2734500A (en) | 2000-09-14 |
EP1192562B1 (de) | 2005-12-28 |
DE60025208T2 (de) | 2006-06-22 |
WO2000051026A1 (en) | 2000-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE60025208D1 (de) | Verfahren und gerät für effiziente näherungssuche | |
KR940009868A (ko) | 화상 데이타 관리방법 및 화상 데이타 베이스 | |
ATE365948T1 (de) | Suchmethode für metadaten und vorrichtung, welche die indizes von metadaten verwendet | |
CA2711793A1 (en) | Compressed document surrogates | |
DE60033118D1 (de) | System und Methode zum inhaltsbasierten Wiederauffinden von Bildern | |
DE60305035D1 (de) | Anpassen des längsten präfix unter verwendung von baumartigen "bitmap" datenstrukturen | |
EP1073234A3 (de) | System und Vorrichtung zum Auffinden von mit einem Netzwerk verbundenen Geräten | |
WO1998039700A3 (en) | Scope testing of documents in a search engine | |
CA2293064A1 (en) | Method and apparatus for analyzing data retrieval using index scanning | |
PT730765E (pt) | Sistema de busca e recuperacao de texto associado | |
DE69916272D1 (de) | Methode und verfahren um relevante dokumente in einer datenbank zu finden | |
WO2001009833A3 (en) | Image retrieval by generating a descriptor for each spot of an image the cells of which having visual characteristics within a selected tolerance | |
EP0990998A3 (de) | Verfahren und Vorrichtung zum Suchen von Information | |
CA2242158A1 (en) | Method and apparatus for searching and displaying structured document | |
GB2388678B (en) | Method and apparatus for identifying related searches in a database search system | |
SE0004043D0 (sv) | Method and apparatus for document indexing and searching | |
CA2287400A1 (en) | A system and methods for dynamically processing an index to dynamically create a set of questions | |
DE69332696D1 (de) | Rechnerverfahren und System zur Speicherverwaltung | |
ATE424092T1 (de) | System und verfahren zur informations filterung | |
WO1995032456A3 (en) | Electronic document management system with document imaging | |
WO2003017133A3 (en) | System and method for retrieving location based site data | |
EP0876036A3 (de) | Vorrichtung und Suchverfahren in einem Telefonverzeichnis | |
EP1122015A3 (de) | Elektronisches Suchsystem, Suchverfahren, und Aufzeichnungsmedium | |
EP1258818A3 (de) | Verfahren und System zum Verwalten von Dokumenten | |
ES2177832T3 (es) | Sistema eficiente de revision de teoria controlado por datos. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition |