CUCKOO HASHING TO STORE BEACON REFERENCE DATA

Storing and retrieving beacon reference data in a truncated cuckoo hash table. Checksums of beacon identifiers associated with beacons are used to retrieve beacon reference data describing locations of the beacons in a hash table. The data is stored in one or more hash tables by cuckoo hashing to el...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: LIN JYH-HAN, SESHADRI ARAVIND KRISHNAMACHARI, LI JIN
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator LIN JYH-HAN
SESHADRI ARAVIND KRISHNAMACHARI
LI JIN
description Storing and retrieving beacon reference data in a truncated cuckoo hash table. Checksums of beacon identifiers associated with beacons are used to retrieve beacon reference data describing locations of the beacons in a hash table. The data is stored in one or more hash tables by cuckoo hashing to eliminate aliasing. The hash tables are provided to devices such as mobile devices. The devices retrieve the beacon reference data from the tables based using beacon identifiers of observed beacons. Location information for the devices is inferred using the retrieved beacon reference data. The cuckoo hash tables consume less memory storage space and obfuscate the beacon reference data.
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_US2011227790A1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>US2011227790A1</sourcerecordid><originalsourceid>FETCH-epo_espacenet_US2011227790A13</originalsourceid><addsrcrecordid>eNrjZNB1DnX29vdX8HAM9vD0c1cI8VcIDvEPclVwcnV09vdTCHJ1cw1y9XN2VXBxDHHkYWBNS8wpTuWF0twMym6uIc4euqkF-fGpxQWJyal5qSXxocFGBoaGRkbm5pYGjobGxKkCAC96Jg0</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>CUCKOO HASHING TO STORE BEACON REFERENCE DATA</title><source>esp@cenet</source><creator>LIN JYH-HAN ; SESHADRI ARAVIND KRISHNAMACHARI ; LI JIN</creator><creatorcontrib>LIN JYH-HAN ; SESHADRI ARAVIND KRISHNAMACHARI ; LI JIN</creatorcontrib><description>Storing and retrieving beacon reference data in a truncated cuckoo hash table. Checksums of beacon identifiers associated with beacons are used to retrieve beacon reference data describing locations of the beacons in a hash table. The data is stored in one or more hash tables by cuckoo hashing to eliminate aliasing. The hash tables are provided to devices such as mobile devices. The devices retrieve the beacon reference data from the tables based using beacon identifiers of observed beacons. Location information for the devices is inferred using the retrieved beacon reference data. The cuckoo hash tables consume less memory storage space and obfuscate the beacon reference data.</description><language>eng</language><subject>ANALOGOUS ARRANGEMENTS USING OTHER WAVES ; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES ; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION ORRERADIATION OF RADIO WAVES ; MEASURING ; PHYSICS ; RADIO DIRECTION-FINDING ; RADIO NAVIGATION ; TESTING</subject><creationdate>2011</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20110922&amp;DB=EPODOC&amp;CC=US&amp;NR=2011227790A1$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,777,882,25545,76296</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20110922&amp;DB=EPODOC&amp;CC=US&amp;NR=2011227790A1$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>LIN JYH-HAN</creatorcontrib><creatorcontrib>SESHADRI ARAVIND KRISHNAMACHARI</creatorcontrib><creatorcontrib>LI JIN</creatorcontrib><title>CUCKOO HASHING TO STORE BEACON REFERENCE DATA</title><description>Storing and retrieving beacon reference data in a truncated cuckoo hash table. Checksums of beacon identifiers associated with beacons are used to retrieve beacon reference data describing locations of the beacons in a hash table. The data is stored in one or more hash tables by cuckoo hashing to eliminate aliasing. The hash tables are provided to devices such as mobile devices. The devices retrieve the beacon reference data from the tables based using beacon identifiers of observed beacons. Location information for the devices is inferred using the retrieved beacon reference data. The cuckoo hash tables consume less memory storage space and obfuscate the beacon reference data.</description><subject>ANALOGOUS ARRANGEMENTS USING OTHER WAVES</subject><subject>DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES</subject><subject>LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION ORRERADIATION OF RADIO WAVES</subject><subject>MEASURING</subject><subject>PHYSICS</subject><subject>RADIO DIRECTION-FINDING</subject><subject>RADIO NAVIGATION</subject><subject>TESTING</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2011</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNrjZNB1DnX29vdX8HAM9vD0c1cI8VcIDvEPclVwcnV09vdTCHJ1cw1y9XN2VXBxDHHkYWBNS8wpTuWF0twMym6uIc4euqkF-fGpxQWJyal5qSXxocFGBoaGRkbm5pYGjobGxKkCAC96Jg0</recordid><startdate>20110922</startdate><enddate>20110922</enddate><creator>LIN JYH-HAN</creator><creator>SESHADRI ARAVIND KRISHNAMACHARI</creator><creator>LI JIN</creator><scope>EVB</scope></search><sort><creationdate>20110922</creationdate><title>CUCKOO HASHING TO STORE BEACON REFERENCE DATA</title><author>LIN JYH-HAN ; SESHADRI ARAVIND KRISHNAMACHARI ; LI JIN</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_US2011227790A13</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2011</creationdate><topic>ANALOGOUS ARRANGEMENTS USING OTHER WAVES</topic><topic>DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES</topic><topic>LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION ORRERADIATION OF RADIO WAVES</topic><topic>MEASURING</topic><topic>PHYSICS</topic><topic>RADIO DIRECTION-FINDING</topic><topic>RADIO NAVIGATION</topic><topic>TESTING</topic><toplevel>online_resources</toplevel><creatorcontrib>LIN JYH-HAN</creatorcontrib><creatorcontrib>SESHADRI ARAVIND KRISHNAMACHARI</creatorcontrib><creatorcontrib>LI JIN</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>LIN JYH-HAN</au><au>SESHADRI ARAVIND KRISHNAMACHARI</au><au>LI JIN</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>CUCKOO HASHING TO STORE BEACON REFERENCE DATA</title><date>2011-09-22</date><risdate>2011</risdate><abstract>Storing and retrieving beacon reference data in a truncated cuckoo hash table. Checksums of beacon identifiers associated with beacons are used to retrieve beacon reference data describing locations of the beacons in a hash table. The data is stored in one or more hash tables by cuckoo hashing to eliminate aliasing. The hash tables are provided to devices such as mobile devices. The devices retrieve the beacon reference data from the tables based using beacon identifiers of observed beacons. Location information for the devices is inferred using the retrieved beacon reference data. The cuckoo hash tables consume less memory storage space and obfuscate the beacon reference data.</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng
recordid cdi_epo_espacenet_US2011227790A1
source esp@cenet
subjects ANALOGOUS ARRANGEMENTS USING OTHER WAVES
DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES
LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION ORRERADIATION OF RADIO WAVES
MEASURING
PHYSICS
RADIO DIRECTION-FINDING
RADIO NAVIGATION
TESTING
title CUCKOO HASHING TO STORE BEACON REFERENCE DATA
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-18T12%3A36%3A04IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=LIN%20JYH-HAN&rft.date=2011-09-22&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EUS2011227790A1%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true