{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-9727594","patent":{"patent_number":"US-9727594","title":"Adaptive range filters for range and point queries","assignee":null,"inventors":[],"filing_date":"2013-01-10T00:00:00.000Z","publication_date":"2017-08-08T00:00:00.000Z","cpc_codes":["G06F","G06F"],"num_claims":20,"abstract":"The technique described herein provides a way to summarize data and can also minimize unnecessary accesses to a data store. In one embodiment, the technique creates and stores an adaptive range filter that contains a compact summary of the contents of an index for a data store in the form of a trie data structure. Before accessing the index of the data store in response to a query, the technique checks the filter to determine whether the data store does not contain any keys for a specific range of data. If the adaptive range filter indicates that the index contains no keys satisfying the query predicate, the index of the data store and the data itself is not accessed. The adaptive range filter of the technique supports both range predicates and equality predicates. It is adaptive to changes in data and queries by learning the query and data distribution."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Adaptive range filters for range and point queries","description":"The technique described herein provides a way to summarize data and can also minimize unnecessary accesses to a data store. In one embodiment, the technique creates and stores an adaptive range filter","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-9727594","license":"CC-BY-4.0-like","license_terms":"AI-generated analysis on this page (summary, layman_explanation, technical_analysis, business_analysis, faqs) may be reused with attribution and a visible link back to the canonical URL above. Patent abstracts, claims, and bibliographic data are USPTO public domain.","required_link":"https://patentable.app/patents/US-9727594","citation_suggestion":"Patentable. \"Adaptive range filters for range and point queries\" (US-9727594). https://patentable.app/patents/US-9727594","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-9727594","json":"https://patentable.app/api/llm-context/US-9727594","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-06-06T07:13:55.846Z"}