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 28.06.2016
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 eNqNyzsOwjAQRVEXUPDbwywAiiQF0IL49EAdjeznxBIZR56hYPdIiAVQ3ebcuZtIFszc5fZWw6DEEmiA9TkoxVwIMSafIEaBjUnBxfdJujWp5cIdvkdBeHlLWZZuGvmpWP26cHQ-3Y_XDcbcQkf2EFj7uO2b7a6uqkPd_EE-GMI1Xg
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 US9378211B2
GroupedDBID EVB
ID FETCH-epo_espacenet_US9378211B23
IEDL.DBID EVB
IngestDate Fri Jul 19 14:57:01 EDT 2024
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-epo_espacenet_US9378211B23
Notes Application Number: US20090407779
OpenAccessLink https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20160628&DB=EPODOC&CC=US&NR=9378211B2
ParticipantIDs epo_espacenet_US9378211B2
PublicationCentury 2000
PublicationDate 20160628
PublicationDateYYYYMMDD 2016-06-28
PublicationDate_xml – month: 06
  year: 2016
  text: 20160628
  day: 28
PublicationDecade 2010
PublicationYear 2016
RelatedCompanies ASHER RON
INTERNATIONAL BUSINESS MACHINES CORPORATION
ARONOVICH LIOR
KLEIN SHMUEL T
HIRSCH MICHAEL
BACHMAT EITAN
BITNER HAIM
RelatedCompanies_xml – name: INTERNATIONAL BUSINESS MACHINES CORPORATION
– name: ARONOVICH LIOR
– name: KLEIN SHMUEL T
– name: BITNER HAIM
– name: HIRSCH MICHAEL
– name: ASHER RON
– name: BACHMAT EITAN
Score 3.0462031
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=20160628&DB=EPODOC&locale=&CC=US&NR=9378211B2
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3JTsMwEB1VZb1BAFE2-YByIiKLm6SHCCkbFVIX0Qb1Vjmxi3pJqyaI32ds0sIFrmN5ZI80i-03zwD3vZw6OZa1BvMK16CF7RqM2szwWb4whSU8ymU38mDo9jP6MuvOWrDc9sIontBPRY6IHlWgv9cqXq9_LrFiha2sHvMlilZP6TSI9eZ0bLmyJVCPwyAZj-JRpEdRkE304WuAWdjHs06I0XoPq2hPor-St1A2pax_Z5T0BPbHqKysT6ElSg2Oou3HaxocDpr3bg0OFECzqFDYOGF1Bs8NyzhhJSffP0BXBGtPIhQdBColEvdJmleC8v2BSAgkBg41YyPJWuUOz4GkyTTqG7i2-c4O82yy24VzAe1yVYpLIMxfcJ91e5S7DvVMiwkmOIpsYWFxxM0OdP5Uc_XP2DUcS4NKWJTt30C73nyIW0zAdX6nTPcFWaCL8g
link.rule.ids 230,309,783,888,25578,76884
linkProvider European Patent Office
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3NT8IwFH8h-IE3nRrxswezk4tsK2McFpNtzKlsEAHDjXRbMVwGYTP--77WgV70-pq-tC95H21_71eA225CzQTLWo11UkujqWFpjBpMs1kyb3Gdd2gmupGj2Aon9HnantZgsemFkTyhn5IcET0qRX8vZbxe_Vxi-RJbWdwnCxQtH4Kx46vV6Vi3REug6rtObzjwB57qec5kpMavDmZhG886LkbrHaywbUGz33tzRVPK6ndGCQ5hd4jK8vIIajxXoOFtPl5TYD-q3rsV2JMAzbRAYeWExTE8VizjhOUZ-f4BuiBYexIu6SBQKRG4T1K9EuTvd0RAIDFwyBlrQdYqdngCJOiNvVDDtc22dphNRttdmKdQz5c5PwPC7Hlms3aXZpZJOy2dccYzFBlcx-IoazWh-aea83_GbqARjqP-rP8Uv1zAgTCugEgZ9iXUy_UHv8JkXCbX0oxfEa2O4g
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=2016-06-28&rft.externalDBID=B2&rft.externalDocID=US9378211B2