Systems and Methods for Efficient Data Searching, Storage and Reduction

Systems and methods enabling search of a repository for the location of data that is similar to input data, using a defined measure of similarity, in a time that is independent of the size of the repository and linear in a size of the input data, and a space that is proportional to a small fraction...

Full description

Saved in:
Bibliographic Details
Main Authors ASHER RON, BACHMAT EITAN, KLEIN SHMUEL T, ARONOVICH LIOR, HIRSCH MICHAEL, BITNER HAIM
Format Patent
LanguageEnglish
Published 17.09.2009
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

Abstract Systems and methods enabling search of a repository for the location of data that is similar to input data, using a defined measure of similarity, in a time that is independent of the size of the repository and linear in a size of the input data, and a space that is proportional to a small fraction of the size of the repository. The similar data segments thus located are further analyzed to determine their common (identical) data sections, regardless of the order and position of the common data sections in the repository and input, and in a time that is linear in the segment size and in constant space.
AbstractList Systems and methods enabling search of a repository for the location of data that is similar to input data, using a defined measure of similarity, in a time that is independent of the size of the repository and linear in a size of the input data, and a space that is proportional to a small fraction of the size of the repository. The similar data segments thus located are further analyzed to determine their common (identical) data sections, regardless of the order and position of the common data sections in the repository and input, and in a time that is linear in the segment size and in constant space.
Author ASHER RON
ARONOVICH LIOR
KLEIN SHMUEL T
HIRSCH MICHAEL
BACHMAT EITAN
BITNER HAIM
Author_xml – fullname: ASHER RON
– fullname: BACHMAT EITAN
– fullname: KLEIN SHMUEL T
– fullname: ARONOVICH LIOR
– fullname: HIRSCH MICHAEL
– fullname: BITNER HAIM
BookMark eNrjYmDJy89L5WRwD64sLknNLVZIzEtR8E0tychPKVZIyy9ScE1Ly0zOTM0rUXBJLElUCE5NLErOyMxL11EILskvSkxPBesISk0pTS7JzM_jYWBNS8wpTuWF0twMym6uIc4euqkF-fGpxQWJyal5qSXxocFGBgaWRsYmFqamjobGxKkCAPQ8Nc4
ContentType Patent
DBID EVB
DatabaseName esp@cenet
DatabaseTitleList
Database_xml – sequence: 1
  dbid: EVB
  name: esp@cenet
  url: http://worldwide.espacenet.com/singleLineSearch?locale=en_EP
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
Discipline Medicine
Chemistry
Sciences
Physics
ExternalDocumentID US2009234855A1
GroupedDBID EVB
ID FETCH-epo_espacenet_US2009234855A13
IEDL.DBID EVB
IngestDate Fri Jul 19 14:58:08 EDT 2024
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-epo_espacenet_US2009234855A13
Notes Application Number: US20090407774
OpenAccessLink https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20090917&DB=EPODOC&CC=US&NR=2009234855A1
ParticipantIDs epo_espacenet_US2009234855A1
PublicationCentury 2000
PublicationDate 20090917
PublicationDateYYYYMMDD 2009-09-17
PublicationDate_xml – month: 09
  year: 2009
  text: 20090917
  day: 17
PublicationDecade 2000
PublicationYear 2009
RelatedCompanies INTERNATIONAL BUSINESS MACHINES CORPORATION
RelatedCompanies_xml – name: INTERNATIONAL BUSINESS MACHINES CORPORATION
Score 2.7522674
Snippet Systems and methods enabling search of a repository for the location of data that is similar to input data, using a defined measure of similarity, in a time...
SourceID epo
SourceType Open Access Repository
SubjectTerms CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Title Systems and Methods for Efficient Data Searching, Storage and Reduction
URI https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20090917&DB=EPODOC&locale=&CC=US&NR=2009234855A1
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1bS8MwFD6MeX3TqniZElD6ZHG9tw9FXC8OYRfWVfY20hsI0g1b8e97etbqnvaakEMT-uXLSb58AXgwtBh5LuWSbOWWpClmjJhTEylHqpFTG_8RTmqLsTGMtLeFvujAZ3sXhnxCf8gcERGVIN4rmq_X_5tYHmkry6f4A4tWz8Hc8cQ2O7aR_kzRGzj-dOJNXNF1nSgUxzOqU9TaCeUFc6U9XEibtQDMfx_U91LW26QSnMD-FOMV1Sl0skKAI7d9e02Aw1Fz5C3AAWk0kxILGxyWZ_DaGI0zXqRsRI9AlwyXn8wnRwgMyjxecbYREyM7PbIQk2ucO6jFrPZrrTt5DveBP3eHEn7b8m8ollG43RH1ArrFqsgugekc8yqFG32FZxrClMeymSM1y6nGLb2fXkFvV6Tr3dU3cLw5RbEl2exBt_r6zm6RjKv4jsbwF-N8i9E
link.rule.ids 230,309,783,888,25578,76884
linkProvider European Patent Office
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1bT4MwFD5Z5mW-KWq8TG2i4UniYIzLAzGOi6iDLRuYvZFyWWJi2CIY_76HDnRPe23Tk7bp16-nPecrwJ0ix8hzKRVEbaEJsqTGiLl-IiyQasRUxzVCWbSFr7ih_DofzFvw2eTCMJ3QHyaOiIhKEO8l269X_5dYFoutLB7iDyxaPjqBYfGNd6wj_am8NTTsydgam7xpGuGM96esTupXSihP6Cvt4CFbq5T27fdhlZey2iQV5xB2J2gvL4-gleUcdMzm7zUO9r36yZuDPRajmRRYWOOwOIbnWmic0DwlHvsEuiB4_CQ2U4RAo8SiJSXrYGJkp3syQ-ca9w7WYlrptVaDPIFbxw5MV8C-RX9TEYWzzYH0T6GdL_PsDMiAol8lUaUn0UxGmNJYVBdIzWIqU23QS8-hu83SxfbqG-i4gTeKRi_-2yUcrF9UdEFUu9Auv76zKyTmMr5m8_kLmg-OwQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&rft.title=Systems+and+Methods+for+Efficient+Data+Searching%2C+Storage+and+Reduction&rft.inventor=ASHER+RON&rft.inventor=BACHMAT+EITAN&rft.inventor=KLEIN+SHMUEL+T&rft.inventor=ARONOVICH+LIOR&rft.inventor=HIRSCH+MICHAEL&rft.inventor=BITNER+HAIM&rft.date=2009-09-17&rft.externalDBID=A1&rft.externalDocID=US2009234855A1