approx matches

44 %
56 %
Information about approx matches
News-Reports

Published on August 2, 2007

Author: Freedom

Source: authorstream.com

Search for Approximate Matchesin Large Databases:  Search for Approximate Matches in Large Databases Eugene Fink Jaime Carbonell Aaron Goldstein Philip Hayes Motivation:  Motivation Fast identification of approximate matches in large sets of records. Applications: Medical databases Customer records National security Outline:  Outline Records and queries Search for matches Experimental results Table of records:  Table of records We specify a table of records by a list of attributes. Example We can describe patients in a hospital by their sex, age, and diagnosis. Records and queries:  Records and queries A record includes a specific value for each attribute. A query may include lists of values and numeric ranges. Query Sex: male, female Age: 20..40 Dx: asthma, flu Query types:  Query types Exact matches:  Exact matches A record is an exact match for a query if every value in the record belongs to the respective range in the query. Approximate matches:  Approximate matches A record is an approximate match for a query if it is 'close' to the query region. Record Approximate queries:  Approximate queries An approximate query includes: Point or region Distance function Number of matches Distance limit Outline:  Outline Records and queries Search for matches Experimental results Indexing structure:  Indexing structure male female 30 40 50 30 asthma flu fracture ulcer asthma flu Maintain a PATRICIA tree of records Search for matches:  Search for matches male female 30 40 50 30 asthma flu fracture ulcer asthma flu Depth-first search for exact matches Best-first search for approximate matches Outline:  Outline Records and queries Search for matches Experimental results Performance:  Performance : Twenty-one attributes 1.6 million records Experiments with a database of all patients admitted to Massachusetts hospitals from October 2000 to September 2002 Use of a Pentium computer: 2.4 GHz CPU 1 Gbyte memory 400 MHz bus Variables:  Variables Control variables: Number of records Memory size Query type Measurements: Retrieval time Small memory:  Small memory Number of records: 100 to 1,672,016 Memory size: 4 MByte Large memory:  Large memory Number of records: 1,672,016 Memory size: 64 to 1,024 MByte Summary:  Summary Retrieval time grows as fractional power (about 0.5) of database size If we extrapolate this growth rate, retrieval times are reasonable for very large databases Summary:  Summary Retrieval time grows as fractional power (about 0.5) of database size If we extrapolate this growth rate, retrieval times are reasonable for very large databases:

Add a comment

Related presentations

Related pages

Search for Approximate Matches in Large Databases

Search for Approximate Matches in Large Databases* Eugene Fink Language Technologies Carnegie Mellon University Pittsburgh, PA 15213 e.fink@cs.cmu.edu
Read more

carezza content: approx. 240 matches - KM Match & Lighters

Sulfur-free matches from aspen, length approx. 47 mm, produced according to DIN EN 1783: 1997 + A 1-2002. These matches are preferably used in the ...
Read more

Matches Sealed approx 2000 model making etc ORBIT | eBay

Matches Sealed approx 2000 model making etc ORBIT in | eBay
Read more

String::Approx - perldoc.net

String::Approx - Perl extension for approximate matching (fuzzy matching) ... String::Approx lets you match and substitute strings approximately.
Read more

approx match names - OpenLDAP

There is a proposal here at CMU that we try to encourage more hits in approximate matching of first names by trying to find hits on short forms of names.
Read more

Lookup Approx Match - YouTube

VLookUp Approximate Match ... This feature is not available right now. Please try again later.
Read more

approx match at CMU - OpenLDAP

There was recently a thread of inquiry on the ITS mailing list about getting Approximate Matching working in OpenLDAP. I had taken an interest in this a ...
Read more

Search for approximate matches in large databases

Search for approximate matches in large databases Eugene Fink, Aaron Goldstein, Philip Hayes, and Jaime G. Carbonell In Proceedings of the IEEE ...
Read more

Approx-match | Alon Efrat - Academia.edu

Approximation algorithms for bipartite and non-bipartite matching in the plane Kasturi R. Varadarajany Pankaj K. Agarwalz July 7, 1998 Abstract In the ...
Read more

approx. match - MrExcel.com

approx. match. This is a discussion on approx. match within the Excel Questions forums, part of the Question Forums category; Hi, I have two columns A and ...
Read more