Progressive query computation using streaming architectures

US11494414B2 · kind B2 · utility

Assignee

• MICROSOFT TECHNOLOGY LICENSING, LLC · US

Inventors

• Danyel A. Fisher · Seattle, US
• Steven M. Drucker · Bellevue, US
• Jonathan D. Goldstein · Kirkland, US
• Badrish Chandramouli · Bellevue, US
• Robert DeLine · Corbett, US
• John C. Platt · Redmond, US
• Mike Barnett · Seattle, US

Key dates

• Filing date: Oct 25, 2018
• Grant date: Nov 8, 2022
• Expiry date: Jul 16, 2040

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F16/9535
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

The described implementations relate to processing of electronic data. One implementation is manifest as a technique that can include obtaining a relational query that references one or more data items and associating progress intervals with the data items. The technique can also include converting the relational query into a corresponding streaming query, and providing the streaming query and the data items with the progress intervals to a stream engine that produces incremental results of the query. For example, the progress intervals can be based on row numbers of a relational database table. The progress intervals can be used to define event lifetimes of streaming events that are provided as inputs to the stream engine.