Cisco Technology, Inc.

Uber Technologies, Inc.

Ujwala Prabhakar Tulshigiri

Ting Chen

Sandip Agarwala

Shravan Gaonkar

Yu Luo

Benjamin Ross

Kirk Rodrigues

Christopher Peck

Maksym Ivanchenko

Kaibo Wang

Yun Zhang

Yupeng Fu

Systems and methods for compressing and querying data for real-time analytics. The system can receive log data and generate an intermediate representation by parsing a log template and variables from the log data into a columnar format. The method includes generating a compressed intermediate representation associated with an index type and storing the compressed intermediate representation in the columnar format based on the index type. The method includes receiving a search query and analyzing the search query to identify a user defined function. The method includes parsing the search query to convert the search query into one or more predicates that satisfy the search query. The method includes filtering the compressed log data based on the one or more predicates and providing a query result.

Data compression for real-time analytics

Aspects of the subject technology relate to a system configured to receive a request for data associated with a key, identify the key in a first pre-filter in a set of cascading pre-filters for the cache memory, wherein the set of cascading pre-filters is arranged in an order, and store, in response to the key being in the first pre-filter, the key in a second pre-filter in the set of cascading pre-filters, wherein the second pre-filter is next in the order after the first pre-filter.

Cascading pre-filter to improve caching efficiency

Growing community of inventors

Campbell, CA, United States of America

Ujwala Prabhakar Tulshigiri