WO2005101247A3 - Database with efficient fuzzy matching - Google Patents
Database with efficient fuzzy matching Download PDFInfo
- Publication number
- WO2005101247A3 WO2005101247A3 PCT/US2005/012285 US2005012285W WO2005101247A3 WO 2005101247 A3 WO2005101247 A3 WO 2005101247A3 US 2005012285 W US2005012285 W US 2005012285W WO 2005101247 A3 WO2005101247 A3 WO 2005101247A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- repository
- segments
- database
- data segments
- fuzzy matching
- Prior art date
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/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
- G06F16/41—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/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99936—Pattern matching 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/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
-
- 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
-
- 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/99948—Application of database or data structure, e.g. distributed, multimedia, or image
Abstract
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US56307604P | 2004-04-15 | 2004-04-15 | |
US60/563,076 | 2004-04-15 | ||
US10/830,962 | 2004-04-22 | ||
US10/830,962 US7325013B2 (en) | 2004-04-15 | 2004-04-22 | Database with efficient fuzzy matching |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2005101247A2 WO2005101247A2 (en) | 2005-10-27 |
WO2005101247A3 true WO2005101247A3 (en) | 2006-05-04 |
Family
ID=35097528
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2005/012285 WO2005101247A2 (en) | 2004-04-15 | 2005-04-11 | Database with efficient fuzzy matching |
Country Status (2)
Country | Link |
---|---|
US (3) | US7325013B2 (en) |
WO (1) | WO2005101247A2 (en) |
Families Citing this family (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080052270A1 (en) * | 2006-08-23 | 2008-02-28 | Telefonaktiebolaget Lm Ericsson (Publ) | Hash table structure and search method |
US7809747B2 (en) * | 2006-10-23 | 2010-10-05 | Donald Martin Monro | Fuzzy database matching |
US20080097992A1 (en) * | 2006-10-23 | 2008-04-24 | Donald Martin Monro | Fast database matching |
US9846739B2 (en) | 2006-10-23 | 2017-12-19 | Fotonation Limited | Fast database matching |
US7630982B2 (en) * | 2007-02-24 | 2009-12-08 | Trend Micro Incorporated | Fast identification of complex strings in a data stream |
US7890814B2 (en) * | 2007-06-27 | 2011-02-15 | Microsoft Corporation | Software error report analysis |
US9959700B2 (en) * | 2007-09-07 | 2018-05-01 | Veritone, Inc. | System and method for secured delivery of creatives |
US8943057B2 (en) * | 2007-12-12 | 2015-01-27 | Oracle America, Inc. | Method and system for distributed bulk matching and loading |
US8825693B2 (en) * | 2007-12-12 | 2014-09-02 | Trend Micro Incorporated | Conditional string search |
US9292567B2 (en) | 2007-12-12 | 2016-03-22 | Oracle International Corporation | Bulk matching with update |
US8587668B2 (en) | 2008-07-25 | 2013-11-19 | Anvato, Inc. | Method and apparatus for detecting near duplicate videos using perceptual video signatures |
US20100153375A1 (en) * | 2008-12-16 | 2010-06-17 | Foundation For Research And Technology - Hellas (Institute Of Computer Science --Forth-Ics) | System and method for classifying and storing related forms of data |
WO2010138776A2 (en) * | 2009-05-27 | 2010-12-02 | Spot411 Technologies, Inc. | Audio-based synchronization to media |
US8489774B2 (en) | 2009-05-27 | 2013-07-16 | Spot411 Technologies, Inc. | Synchronized delivery of interactive content |
US9449090B2 (en) * | 2009-05-29 | 2016-09-20 | Vizio Inscape Technologies, Llc | Systems and methods for addressing a media database using distance associative hashing |
US9055335B2 (en) | 2009-05-29 | 2015-06-09 | Cognitive Networks, Inc. | Systems and methods for addressing a media database using distance associative hashing |
GB2475251A (en) | 2009-11-10 | 2011-05-18 | Skype Ltd | Identifying new contacts in a peer to peer network |
GB2475252A (en) * | 2009-11-10 | 2011-05-18 | Skype Ltd | A hashing scheme is used to facilitate identifying the presence of matching information items on different network nodes without disclosing the information. |
US8176407B2 (en) * | 2010-03-02 | 2012-05-08 | Microsoft Corporation | Comparing values of a bounded domain |
US8577094B2 (en) | 2010-04-09 | 2013-11-05 | Donald Martin Monro | Image template masking |
WO2011137368A2 (en) | 2010-04-30 | 2011-11-03 | Life Technologies Corporation | Systems and methods for analyzing nucleic acid sequences |
US9268903B2 (en) | 2010-07-06 | 2016-02-23 | Life Technologies Corporation | Systems and methods for sequence data alignment quality assessment |
KR20130020050A (en) * | 2011-08-18 | 2013-02-27 | 삼성전자주식회사 | Apparatus and method for managing bucket range of locality sensitivie hash |
WO2013130478A1 (en) * | 2012-02-29 | 2013-09-06 | Dolby Laboratories Licensing Corporation | Image metadata creation for improved image processing and content delivery |
JP2015037212A (en) * | 2013-08-12 | 2015-02-23 | オリンパスイメージング株式会社 | Information processing device, imaging equipment and information processing method |
US9529888B2 (en) * | 2013-09-23 | 2016-12-27 | Spotify Ab | System and method for efficiently providing media and associated metadata |
CA2973740C (en) | 2015-01-30 | 2021-06-08 | Inscape Data, Inc. | Methods for identifying video segments and displaying option to view from an alternative source and/or on an alternative device |
BR112018000716B1 (en) | 2015-07-16 | 2023-03-28 | Inscape Data, Inc | COMPUTING METHOD AND DEVICE FOR DETECTING COMMON MEDIA SEGMENTS |
US10474745B1 (en) | 2016-04-27 | 2019-11-12 | Google Llc | Systems and methods for a knowledge-based form creation platform |
US11039181B1 (en) | 2016-05-09 | 2021-06-15 | Google Llc | Method and apparatus for secure video manifest/playlist generation and playback |
US10750216B1 (en) | 2016-05-10 | 2020-08-18 | Google Llc | Method and apparatus for providing peer-to-peer content delivery |
US10771824B1 (en) | 2016-05-10 | 2020-09-08 | Google Llc | System for managing video playback using a server generated manifest/playlist |
US10785508B2 (en) | 2016-05-10 | 2020-09-22 | Google Llc | System for measuring video playback events using a server generated manifest/playlist |
US10595054B2 (en) | 2016-05-10 | 2020-03-17 | Google Llc | Method and apparatus for a virtual online video channel |
US10750248B1 (en) | 2016-05-10 | 2020-08-18 | Google Llc | Method and apparatus for server-side content delivery network switching |
US11069378B1 (en) | 2016-05-10 | 2021-07-20 | Google Llc | Method and apparatus for frame accurate high resolution video editing in cloud using live video streams |
US11032588B2 (en) | 2016-05-16 | 2021-06-08 | Google Llc | Method and apparatus for spatial enhanced adaptive bitrate live streaming for 360 degree video playback |
CN107221328B (en) * | 2017-05-25 | 2021-02-19 | 百度在线网络技术(北京)有限公司 | Method and device for positioning modification source, computer equipment and readable medium |
CN108492328B (en) * | 2018-03-23 | 2021-02-26 | 云南大学 | Video inter-frame target matching method and device and implementation device |
CN110890086B (en) * | 2018-08-17 | 2023-12-26 | 嘉楠明芯(北京)科技有限公司 | Voice similarity calculation method and device based on greedy algorithm |
US10477287B1 (en) | 2019-06-18 | 2019-11-12 | Neal C. Fairbanks | Method for providing additional information associated with an object visually present in media content |
US11956518B2 (en) | 2020-11-23 | 2024-04-09 | Clicktivated Video, Inc. | System and method for creating interactive elements for objects contemporaneously displayed in live video |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5546578A (en) * | 1991-04-25 | 1996-08-13 | Nippon Steel Corporation | Data base retrieval system utilizing stored vicinity feature values |
US5550976A (en) * | 1992-12-08 | 1996-08-27 | Sun Hydraulics Corporation | Decentralized distributed asynchronous object oriented system and method for electronic data management, storage, and communication |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5706365A (en) * | 1995-04-10 | 1998-01-06 | Rebus Technology, Inc. | System and method for portable document indexing using n-gram word decomposition |
US5918223A (en) * | 1996-07-22 | 1999-06-29 | Muscle Fish | Method and article of manufacture for content-based analysis, storage, retrieval, and segmentation of audio information |
US6026411A (en) * | 1997-11-06 | 2000-02-15 | International Business Machines Corporation | Method, apparatus, and computer program product for generating an image index and for internet searching and querying by image colors |
US20020099691A1 (en) * | 1998-06-24 | 2002-07-25 | Michael Dean Lore | Method and apparatus for aggregation of data in a database management system |
GB9918611D0 (en) * | 1999-08-07 | 1999-10-13 | Sibelius Software Ltd | Music database searching |
DE19948974A1 (en) * | 1999-10-11 | 2001-04-12 | Nokia Mobile Phones Ltd | Method for recognizing and selecting a tone sequence, in particular a piece of music |
US6678680B1 (en) * | 2000-01-06 | 2004-01-13 | Mark Woo | Music search engine |
US7353224B2 (en) * | 2001-12-04 | 2008-04-01 | Hewlett-Packard Development Company, L.P. | System and method for efficiently finding near-similar images in massive databases |
US7386554B2 (en) * | 2002-09-03 | 2008-06-10 | Infoglide Software Corporation | Remote scoring and aggregating similarity search engine for use with relational databases |
US7043494B1 (en) * | 2003-01-28 | 2006-05-09 | Pmc-Sierra, Inc. | Fast, deterministic exact match look-ups in large tables |
US20070005556A1 (en) * | 2005-06-30 | 2007-01-04 | Microsoft Corporation | Probabilistic techniques for detecting duplicate tuples |
US7574449B2 (en) * | 2005-12-02 | 2009-08-11 | Microsoft Corporation | Content matching |
-
2004
- 2004-04-22 US US10/830,962 patent/US7325013B2/en active Active
-
2005
- 2005-04-11 WO PCT/US2005/012285 patent/WO2005101247A2/en active Application Filing
-
2007
- 2007-08-23 US US11/844,283 patent/US20070294243A1/en not_active Abandoned
- 2007-08-23 US US11/844,266 patent/US7769708B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5546578A (en) * | 1991-04-25 | 1996-08-13 | Nippon Steel Corporation | Data base retrieval system utilizing stored vicinity feature values |
US5550976A (en) * | 1992-12-08 | 1996-08-27 | Sun Hydraulics Corporation | Decentralized distributed asynchronous object oriented system and method for electronic data management, storage, and communication |
Also Published As
Publication number | Publication date |
---|---|
US7325013B2 (en) | 2008-01-29 |
US20080033928A1 (en) | 2008-02-07 |
US20050234901A1 (en) | 2005-10-20 |
WO2005101247A2 (en) | 2005-10-27 |
US7769708B2 (en) | 2010-08-03 |
US20070294243A1 (en) | 2007-12-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2005101247A3 (en) | Database with efficient fuzzy matching | |
WO2008039542A3 (en) | System and method of ad-hoc analysis of data | |
WO2009066501A1 (en) | Information search method, device, and program, and computer-readable recording medium | |
WO2008051750A3 (en) | Associating geographic-related information with objects | |
WO2008036351A3 (en) | Systems and methods for aggregating search results | |
CN104516986A (en) | Method and device for recognizing sentence | |
WO2007067926A3 (en) | Analyzing administrative healthcare claims data and other data sources | |
WO2007002412A3 (en) | Systems and methods for retrieving data | |
WO2006083861A3 (en) | Using personal background data to improve the organization of documents retrieved in response to a search query | |
WO2004057497A3 (en) | Reordered search of media fingerprints | |
WO2012064826A3 (en) | Suffix array candidate selection and index data structure | |
WO2009004620A3 (en) | Method and system for data storage and management | |
WO2010068068A3 (en) | Information search method and information provision method based on user's intention | |
SG142156A1 (en) | Index structure of metadata, method for providing indices of metadata, and metadata searching method and apparatus using the indices of metadata | |
WO2010092423A8 (en) | Music profiling | |
WO2005050367A3 (en) | Systems and methods for search query processing using trend analysis | |
WO2004072757A3 (en) | Text and attribute searches of data stores that include business object | |
Riede | Acoustic profiling of Orthoptera | |
CN102436806A (en) | Audio frequency copy detection method based on similarity | |
WO2008090606A1 (en) | Information search program, recording medium containing the program, information search device, and information search method | |
Weichselbraun et al. | Mining and leveraging background knowledge for improving named entity linking | |
WO2006059297A3 (en) | Automatic content organization based on content item association | |
Di Garbo et al. | A sampling technique for worldwide comparisons of language contact scenarios | |
Chilowicz et al. | Finding similarities in source code through factorization | |
WO2003085552A3 (en) | Comparison of source files |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWW | Wipo information: withdrawn in national office |
Country of ref document: DE |
|
122 | Ep: pct application non-entry in european phase |