发明名称 Efficient stream sharing for multi-user sensor data collection
摘要 The claimed subject matter provides systems and/or techniques that facilitate and/or effectuate efficient stream sharing for multi-user sensor data collection. The system includes mechanisms that locate within a query a specification that includes spatial regions over which data is required, based on the spatial regions the mechanism determines which sensors are situated within the region or ascertains which of the sensors in the region is actively streaming data and/or has persisted data in order to fulfill the query, constructs or utilizes a directed acyclic graph to obviate redundancy in a functional requirement included in the specification and imposed by the query, and formulates a result in fulfillment of the query that is delivered to an application.
申请公布号 US8797178(B2) 申请公布日期 2014.08.05
申请号 US200812045516 申请日期 2008.03.10
申请人 Microsoft Corporation 发明人 Kansal Aman;Tavakoli-Shiraji Arsalan;Nath Suman;Zhao Feng
分类号 G08C19/16;G08C19/22;H04Q9/00;G05B15/02;G05B19/18;G05B13/02;G06F19/00;G06F7/00;G06F17/30 主分类号 G08C19/16
代理机构 代理人 Choi Dan;Boelitz Carole;Minhas Micky
主权项 1. A system that facilitates and effectuates efficient stream sharing for multi-user sensor data collection, the system comprising: a component that acquires a query via an interface, the component locates within the query a specification that includes a region over which data is requested,based at least in part on the region over which the data is requested the component determines one or more sensors situated within the region,the component ascertains which of the one or more sensors is currently streaming the data or has persisted the data and which of the one or more sensors need to be initialized to fulfill the query,the component at least one of constructs or utilizes a directed acyclic graph to obviate redundancy in a functional requirement imposed by the query and formulate a result directed to an application,the component obviates redundancy in the functional requirement by assigning a signature to leaf or non-leaf nodes associated with the directed acyclic graph, utilizing the signature to identify common leaf nodes, common non-leaf nodes, or common operations between the query and a second query, inserting an intermediate node in the directed acyclic graph, directing an edge from the common leaf node, the common non-leaf nodes, or the common operations to the intermediate node, and carrying out the assigning, the utilizing, the inserting, or the directing one or more times to capture re-usable computations; and a processing unit that executes the component, wherein the component forwards the data, flowing from the one or more sensors, directly to the application based at least in part on a determination that the functional requirement imposed by the query or a temporal characteristic included in the query is unique to the application or is unique with respect to another query.
地址 Redmond WA US