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...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
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&date=20110922&DB=EPODOC&CC=US&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&date=20110922&DB=EPODOC&CC=US&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 |