LOW-LATENCY QUERY PROCESSOR

摘要

Techniques for implementing a low-latency query processor accommodating an arbitrary number of data rows with no column indexing. In an aspect, data is stored across a plurality of component databases, with no requirement to strictly allocate data to partitions based on row keys. A histogram table is provided to map object relationships identified in a user query to the component databases where relevant data is stored. A server processing the user query communicates with component databases via an intermediary module. The intermediary module may include intermediary nodes dynamically assigned to connect to the component databases to retrieve and process the queried data.

主权项

1. A central server apparatus comprising:
an application programming interface (API) module configured to receive and respond to a user query; and at least one table configured to generate a histogram output signal identifying at least one component database relevant to an ancestor-descendant relationship extracted from the user query; wherein the central server apparatus is configured to submit a query to the at least one relevant component database according to a dynamically configured query plan, and to respond to the user query based on results generated by the at least one relevant component database.