Document-partitioned secondary indexes in a sorted, distributed key/value data store
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
N/A
Issued Date -
Jul 6, 2017
app pub date -
Jan 5, 2016
filing date -
Jan 5, 2016
priority date (Note) -
Published
status (Latency Note)
Importance
Abstract
A method and apparatus are operative in association with a table in a sorted, distributed key-value primary store. The table has associated therewith one or more tablets, wherein each tablet being a partition of the table and that contains key-value pairs in a given sub-range of keys. According to the method, a secondary index that is adapted to optimize particular search and query operations against the primary store is created. The secondary index is stored in a manner such secondary index entries are co-partitioned with entries of the primary store to which the secondary index entries refer. This co-partitioning of the secondary index is then maintained throughout various tablet lifecycle operations (e.g., ingest, minor compaction, major compaction, scan, split and merge) associated with at least one tablet. An information retrieval system may leverage the secondary indexing scheme together with query processing to find and retrieve documents matching a user's query.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully