GB2592792A - System and method for space and time efficient probe search analytics - Google Patents
System and method for space and time efficient probe search analytics Download PDFInfo
- Publication number
- GB2592792A GB2592792A GB2105680.9A GB202105680A GB2592792A GB 2592792 A GB2592792 A GB 2592792A GB 202105680 A GB202105680 A GB 202105680A GB 2592792 A GB2592792 A GB 2592792A
- Authority
- GB
- United Kingdom
- Prior art keywords
- subscriber identifier
- probes
- bit positions
- hashing functions
- space
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 239000000523 sample Substances 0.000 title claims abstract 9
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
- H04L45/7453—Address table lookup; Address filtering using hashing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
A telecommunications system and method that associates probes in a telecommunications network with a Bloom filter. For every subscriber identifier, each network probe allocates predefined bits and performs hashing functions for each subscriber identifier whereby the hashing functions results in setting unique bit positions in the bitset for the subscriber identifier. When a presence test is needed for a subscriber identifier, the hashing functions are again performed on the subscriber identifier and the resulting bit positions are checked. If both bit positions are set, then this implies the subscriber identifier was seen on the probes, and if not, it can be concluded that the subscriber identifier was not present on the probes.
Claims (2)
1. A telecommunications system and method, including; associating probes in a telecommunications network with a Bloom filter wherein: for every subscriber identifier, each network probe allocates 20 bits and performs 2 hashing functions for each subscriber identifier whereby the 2 hashing functions results in setting 2 unique bit positions in the bitset for the subscriber identifier; when a presence test is needed for a subscriber identifier, the 2 hashing functions are again performed on the subscriber identifier and the resulting 2 bit positions are checked; if both 2 bit positions are set, then this implies the subscriber identifier was seen on the probes, and if not, it can be concluded that the subscriber identifier was not present on the probes.
2. A telecommunications system and method as recited in claim 1, wherein the subscriber identifier is an International Mobile Subscriber Identity (IMSI).
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201862747465P | 2018-10-18 | 2018-10-18 | |
| PCT/US2019/057077 WO2020082034A1 (en) | 2018-10-18 | 2019-10-18 | System and method for space and time efficient probe search analytics |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| GB202105680D0 GB202105680D0 (en) | 2021-06-02 |
| GB2592792A true GB2592792A (en) | 2021-09-08 |
| GB2592792B GB2592792B (en) | 2022-09-07 |
Family
ID=70284118
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| GB2105680.9A Active GB2592792B (en) | 2018-10-18 | 2019-10-18 | System and method for space and time efficient probe search analytics |
Country Status (3)
| Country | Link |
|---|---|
| DE (1) | DE112019004759T5 (en) |
| GB (1) | GB2592792B (en) |
| WO (1) | WO2020082034A1 (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8472983B1 (en) * | 2011-12-07 | 2013-06-25 | Cisco Technology, Inc. | Selective location-aware paging |
| US9226231B2 (en) * | 2013-01-30 | 2015-12-29 | Qualcomm Incorporated | Systems and methods for monitoring the size of a wireless network |
| US20160255535A1 (en) * | 2013-10-30 | 2016-09-01 | Interdigital Patent Holdings, Inc. | Enabling information centric networks specialization |
| US9717011B2 (en) * | 2012-10-17 | 2017-07-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Event management in telecommunications networks |
| US9788264B2 (en) * | 2014-10-17 | 2017-10-10 | Qualcomm Incorporated | Bloom filter for service hint information in advertisements |
-
2019
- 2019-10-18 GB GB2105680.9A patent/GB2592792B/en active Active
- 2019-10-18 DE DE112019004759.0T patent/DE112019004759T5/en active Pending
- 2019-10-18 WO PCT/US2019/057077 patent/WO2020082034A1/en not_active Ceased
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8472983B1 (en) * | 2011-12-07 | 2013-06-25 | Cisco Technology, Inc. | Selective location-aware paging |
| US9717011B2 (en) * | 2012-10-17 | 2017-07-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Event management in telecommunications networks |
| US9226231B2 (en) * | 2013-01-30 | 2015-12-29 | Qualcomm Incorporated | Systems and methods for monitoring the size of a wireless network |
| US20160255535A1 (en) * | 2013-10-30 | 2016-09-01 | Interdigital Patent Holdings, Inc. | Enabling information centric networks specialization |
| US9788264B2 (en) * | 2014-10-17 | 2017-10-10 | Qualcomm Incorporated | Bloom filter for service hint information in advertisements |
Also Published As
| Publication number | Publication date |
|---|---|
| DE112019004759T5 (en) | 2021-06-10 |
| GB202105680D0 (en) | 2021-06-02 |
| GB2592792B (en) | 2022-09-07 |
| WO2020082034A1 (en) | 2020-04-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP4583460A3 (en) | Classification of unknown network traffic | |
| WO2017040713A3 (en) | Synchronization signaling coordination for co-existence on a shared communication medium | |
| CL2015003692A1 (en) | A procedure and system to manage subscriber devices in mobile networks. | |
| PH12019502488A1 (en) | Privacy indicators for controlling authentication requests | |
| MY204836A (en) | Radio resource measurement method, radio resource selection method, and apparatus | |
| SG11201811730TA (en) | Method for processing pdu session establishment procedure and amf node | |
| WO2019014426A8 (en) | Communication path management | |
| EP4391700A3 (en) | Network slice selection method, radio access device, and terminal | |
| SG11201901833YA (en) | Method for reserving finite number of resources used for performing v2x communication in wireless communication system, and terminal using same | |
| WO2005032059A3 (en) | System and method for reducing communication unit scan time in wireless networks | |
| MX2015016015A (en) | Cell selection in dynamic spectrum arbitrage system. | |
| EP2624123A3 (en) | Information processing system, information processing apparatus, and authentication method | |
| CN103780613B (en) | By the method and system that fixed network associates with mobile network user | |
| SE1850015A1 (en) | Method and a node for storage of data in a network | |
| WO2008092821A3 (en) | Determining the mobile network code (mnc) having a length of two or three digits from the international mobile subscriber identity (imsi) | |
| MX392629B (en) | Machine type communication using mobile originated short messaging service without mobile station international subscriber directory number | |
| PH12016502075B1 (en) | Inter-operator device-to-device operation | |
| FI20165456A7 (en) | Obtaining of communication service | |
| MX2018004895A (en) | Methods, network nodes and wireless device for handling access information. | |
| WO2018122614A3 (en) | Techniques for l3 pairing | |
| MX2018005020A (en) | Paging in extended coverage. | |
| CN103763181A (en) | Automatic attribute setting device and method | |
| MX391799B (en) | NETWORK NODE AND WIRELESS TERMINAL DEVICE, AND METHODS AND SOFTWARE FOR THE SAME. | |
| CN107820252A (en) | Support card identification method and system | |
| EP2911441A3 (en) | Testing apparatus for communication system and method therefor |