Microsoft Technology Licensing, LLC

Fernando Nahuel Viton

Matthew Evan Vogel

Grégory Christopher John Vandenbrouck

Varun Srinivasan

A map file includes two-dimensional or three-dimensional geometric data items collectively representing layout of a building. The map file is parsed and the geometric data items are analyzed to identify building elements including rooms, floors, and objects of the building, and to identify containment relationships between the elements. A space model having a space graph is constructed. The space graph includes nodes that correspond to the respective building elements and links forming relationships between nodes that correspond to the identified containment relationships. Each node may include node metadata, rules or code that operate on the metadata, and a node type that corresponds to a type of physical space. Some nodes may include user representations or device representations that represent physical sensors associated therewith. The representations may receive data from the respectively represented sensors, and the sensor data becomes available via the space model.

Generating space models from map files

Generating a map based on nodes of a hierarchical graph that defines a topology of a physical space and is configured to provide access to sensor data from devices within the physical space includes accessing the hierarchical graph. The hierarchical graph comprises a plurality of nodes, including a top node for the physical space and a plurality of other nodes coupled to the top node. One of the plurality of nodes comprises an area node that represents an area within the physical space. One of the plurality of nodes also comprises a device node representing a device located within the physical space and a user node. Map data corresponding to a particular node is generated. The generated map data is associated with generating at least a portion of a map corresponding to the particular node. The generated map data corresponding to the particular node is stored within the hierarchical graph.

Methods and systems for generating maps corresponding to physical spaces, devices, and/or users

A map file includes two-dimensional or three-dimensional geometric data items collectively representing layout of a building. The map file and parsed and the geometric data items analyzed to identify building elements including rooms, floors, and objects of the building, and to identify containment relationships between the elements. A space model having a space graph is constructed. The space graph includes nodes that correspond to the respective building elements and links forming relationships between nodes that correspond to the identified containment relationships. Each node may include node metadata, rules or code that operate on the metadata, and a node type that corresponds to a type of physical space. Some nodes may include user representations or device representations that represent physical sensors associated therewith. The representations may receive data from the respectively represented sensors, and the sensor data becomes available via the space model.

A client device accesses a shared data system and begins moving data from one location to another. The client device generates a tombstone object that indicates that includes metadata indicating that the data has been moved. When another client accesses the data at the old location, it encounters the tombstone and begins accessing the data at the new location. If the data has not already been completely moved to the new location, the second client to access the data assists in transferring the data to the new location.

Growing community of inventors

Kirkland, WA, United States of America

Fernando Nahuel Viton