WO2001033434A3 - A method and device for grouping dynamically varying limited range entities for rapid searching - Google Patents

A method and device for grouping dynamically varying limited range entities for rapid searching Download PDF

Info

Publication number
WO2001033434A3
WO2001033434A3 PCT/US2000/030090 US0030090W WO0133434A3 WO 2001033434 A3 WO2001033434 A3 WO 2001033434A3 US 0030090 W US0030090 W US 0030090W WO 0133434 A3 WO0133434 A3 WO 0133434A3
Authority
WO
WIPO (PCT)
Prior art keywords
entity
entities
limited range
effectiveness
dynamically varying
Prior art date
Application number
PCT/US2000/030090
Other languages
French (fr)
Other versions
WO2001033434A2 (en
Inventor
Vikram Ramesh Jamalabad
Richard Allen Burne
Anna Loskiewicz-Buczak
Original Assignee
Honeywell Inc
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
Priority claimed from US09/501,633 external-priority patent/US6574633B1/en
Application filed by Honeywell Inc filed Critical Honeywell Inc
Priority to JP2001535857A priority Critical patent/JP2003517758A/en
Priority to EP00987976A priority patent/EP1256072A2/en
Priority to CA002389710A priority patent/CA2389710A1/en
Priority to AU24241/01A priority patent/AU2424101A/en
Publication of WO2001033434A2 publication Critical patent/WO2001033434A2/en
Publication of WO2001033434A3 publication Critical patent/WO2001033434A3/en

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/35—Clustering; Classification

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (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)
  • Mobile Radio Communication Systems (AREA)

Abstract

The present invention relates to the field of topological searches and more particularly to a method and device for selecting functional entities in a topological space. It utilizes standard physical space partioning techniques along with entity characteristics to distribute them into limited size overlapping sets. Partitioning is performed based on the functionality and location of the entity rather than on the morphology of the entity. A membership value, ranging from 0 to 1, is assigned to each entity associated with each set resulting in fuzzy characteristics for the sets. Dynamic variation in the range of effectiveness of the entity is accounted for by changing the memberships of the entities to the groups based on the varying range of effectiveness. A metric can be derived from the membership value list of each entity to enable a unique single dimensional comparison of two disparate entities that are described in many dimensions.
PCT/US2000/030090 1999-11-01 2000-11-01 A method and device for grouping dynamically varying limited range entities for rapid searching WO2001033434A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2001535857A JP2003517758A (en) 1999-11-01 2000-11-01 Method and apparatus for grouping dynamically varying limited range entities for fast search
EP00987976A EP1256072A2 (en) 1999-11-01 2000-11-01 A method and device for grouping dynamically varying limited range entities for rapid searching
CA002389710A CA2389710A1 (en) 1999-11-01 2000-11-01 A method and device for grouping dynamically varying limited range entities for rapid searching
AU24241/01A AU2424101A (en) 1999-11-01 2000-11-01 A method and device for grouping dynamically varying limited range entities for rapid searching

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US16298899P 1999-11-01 1999-11-01
US60/162,988 1999-11-01
US09/501,633 2000-02-10
US09/501,633 US6574633B1 (en) 1999-11-01 2000-02-10 Method for dynamically grouping limited range physical entities in a topological space

Publications (2)

Publication Number Publication Date
WO2001033434A2 WO2001033434A2 (en) 2001-05-10
WO2001033434A3 true WO2001033434A3 (en) 2002-08-29

Family

ID=26859225

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/030090 WO2001033434A2 (en) 1999-11-01 2000-11-01 A method and device for grouping dynamically varying limited range entities for rapid searching

Country Status (5)

Country Link
EP (1) EP1256072A2 (en)
JP (1) JP2003517758A (en)
AU (1) AU2424101A (en)
CA (1) CA2389710A1 (en)
WO (1) WO2001033434A2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105117494B (en) * 2015-09-23 2019-03-08 中国搜索信息科技股份有限公司 Spatial entities mapping method in fuzzy context

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0700226A2 (en) * 1994-09-02 1996-03-06 Motorola, Inc. Method and apparatus for atomatically selecting a radio talkgroup

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0700226A2 (en) * 1994-09-02 1996-03-06 Motorola, Inc. Method and apparatus for atomatically selecting a radio talkgroup

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
OHLER, THOMAS: "The Multi Class Grid File: An Access Structure for Multi Class Range Queries", PROC. 5TH. INT. SYMPOSIUM ON SPATIAL DATA HANDLING, vol. 1, 3 August 1992 (1992-08-03) - 7 August 1992 (1992-08-07), Charleston, S. Carolina, USA, pages 260 - 271, XP008004542 *

Also Published As

Publication number Publication date
CA2389710A1 (en) 2001-05-10
EP1256072A2 (en) 2002-11-13
AU2424101A (en) 2001-05-14
WO2001033434A2 (en) 2001-05-10
JP2003517758A (en) 2003-05-27

Similar Documents

Publication Publication Date Title
WO2000063788A3 (en) Situation-dependent operating semantic n-order network
WO2002022690A3 (en) A method of forming toughened thermoset articles and toughened thermoset articles produced thereby
WO2002093810A3 (en) Method of and apparatus for quantum clustering
WO2004095237A3 (en) Relationship view
WO2003071447A3 (en) Adaptive acceleration of retrieval queries
NZ506229A (en) Identifying the items most relevant to a current query based on items selected in connection with similar queries
WO2005013156A3 (en) Ownership reassignment in a shared-nothing database system
WO2005013056A3 (en) Content access control
EP1102179A3 (en) Systems and methods for performing crawl searches and index searches
CA2347206A1 (en) Work space management and furniture system
Angel et al. Autocorrelation coefficient for the graph bipartitioning problem
AU3092099A (en) Perspective transformations on relational database tables
WO2005065229A3 (en) Generating user information for use in targeted advertising
WO1999067695A3 (en) Image retrieval system
WO2005045594A3 (en) System and method for virtual folder and sharing items
WO2005013532A3 (en) Apparatus and method for classifier identification
ZA200003315B (en) Indolo[2,1,-b]quinazole-6,12-dione antimalarial compounds and methods of treating malaria therewith.
WO2001033434A3 (en) A method and device for grouping dynamically varying limited range entities for rapid searching
WO2004079505A3 (en) Matching queries to partitioned document path segments
WO2004008286A3 (en) Arrangements and methods for treating a subject
Sinha et al. Performance comparison of algorithms for finding transcription factor binding sites
WO2002033571A3 (en) Method of operating a plurality of electronic databases
FR2765979B1 (en) INDIVIDUAL COMPUTER TERMINAL CAPABLE OF COMMUNICATING WITH COMPUTER EQUIPMENT IN A SECURE WAY, AS WELL AS AN AUTHENTICATION PROCESS IMPLEMENTED BY SAID TERMINAL
WO1999013410A3 (en) A method and a computer system for configuring a set of objects
EP1376382A3 (en) Method and system for efficient interpolation using programmable node spacing

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
ENP Entry into the national phase

Ref country code: JP

Ref document number: 2001 535857

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 2389710

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 2000987976

Country of ref document: EP

AK Designated states

Kind code of ref document: A3

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 2000987976

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 2000987976

Country of ref document: EP