System und Verfahren zur Effizienten Intervallsuche Mithilfe von Lokalitätswahrungshashing
Anmelder: Palo Alto Research Center, Incorporated 🇺🇸
Details
- Veröffentlichungs-Nr.
- EP3255571
- Aktenzeichen
- EP17174406
- Anmeldetag
- 2. Juni 2017
- Veröffentlichung
- 18. Dezember 2019
- Erteilung
- 18. Dezember 2019
- Rechtsraum
- EP
- IPC
- G06F16/00G06F16/903G06F16/901
Abstract
Embodiments of the present invention provide a time- and space-efficient system for representing and searching a set of intervals to find all the intervals that overlap with a given query interval or point. A new structure called an interval hash table is introduced to significantly reduce the average search time, thereby improving computing and search technology. During operation, the system obtains data indicating a set of intervals to be hashed. The system divides a respective interval into a set of sub-intervals based on a locality-preserving hashing. The system then obtains a hash code associated with a respective sub-interval, and inserts the respective sub-interval into an interval hash table at a location corresponding to the hash code. The system may further search the interval hash table.
Anmelder
- Firma
- Palo Alto Research Center, Incorporated
- Land
- 🇺🇸 USA
US-amerikanisches Forschungsinstitut in Palo Alto, bekannt als PARC, das für Xerox und externe Auftraggeber Grundlagen- und angewandte Forschung in Informatik, Elektronik und Materialwissenschaften betreibt.
1.012 Patente in unserer Datenbank