Patents by Inventor Lev Novik
Lev Novik has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 10140366Abstract: In one embodiment, datasets are stored in a catalog. The datasets are enriched by establishing relationships among the domains in different datasets. A user searches for relevant datasets by providing examples of the domains of interest. The system identifies datasets corresponding to the user-provided examples. The system them identifies connected subsets of the datasets that are directly linked or indirectly linked through other domains. The user provides known relationship examples to filter the connected subsets and to identify the connected subsets that are most relevant to the user's query. The selected connected subsets may be further analyzed by business intelligence/analytics to create pivot tables or to process the data.Type: GrantFiled: March 16, 2015Date of Patent: November 27, 2018Assignee: Microsoft Technology Licensing, LLCInventors: John C. Platt, Surajit Chaudhuri, Lev Novik, Henricus Johannes Maria Meijer, Efim Hudis, Kunal Mukerjee, Christopher Alan Hays
-
Publication number: 20180262408Abstract: A method for facilitating anchor shortening across streaming nodes in an event stream processing system may include receiving a full anchor at an upstream marshaller. The full anchor may be associated with a data batch that corresponds to one or more event streams. The full anchor may include an indication of an input point for the one or more event streams. The full anchor may be received from an upstream compute processor. The method may also include mapping the full anchor to an index anchor and passing the index anchor to a downstream marshaller.Type: ApplicationFiled: May 11, 2018Publication date: September 13, 2018Inventors: Alexander ALPEROVICH, Boris SHULMAN, Lev NOVIK
-
Patent number: 10057724Abstract: With the addition of directional information in the environment, a variety of service(s) can be provided on top of user identification or interaction with specific object(s) of interest by pointing at the objects. Sometimes either the device user and/or the publishers of content cannot complete a content exchange associated with a point of interest (POI) fast enough for the content to remain relevant. Thus, POIs and content for POIs can be predicted for users based on a variety of factors, such as an analysis of their present path and directional changes, rates of changes, or other factors, such that there is no noticeable, or minimal, latency between information being available with respect to such POIs and a request made via the user's device for such POI information.Type: GrantFiled: November 5, 2015Date of Patent: August 21, 2018Assignee: Microsoft Technology Licensing, LLCInventors: Moe Khosravy, Lev Novik
-
Patent number: 9942272Abstract: Processing streaming data in accordance with policies that group data by source, enforce a maximum permissible late arrival value for streaming data, a maximum permissible early arrival for data and/or a maximum degree to which data can be out of order and still be compliant with the out of order policy is described. The correct starting point for reading a data stream so as to produce correct output from a given output start time can be enabled using the early arrival policy. Using combinations of policies, output can be generated promptly (with low latency). When input from a given source is not disrupted, output can be generated with low latency. Output can be generated even when the input stops by applying a late arrival policy.Type: GrantFiled: June 5, 2015Date of Patent: April 10, 2018Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC.Inventors: Zhong Chen, Lev Novik, Boris Shulman, Clemens A. Szyperski
-
Patent number: 9880769Abstract: Large amounts of memory can be consumed in streaming joins because events from one stream are held in memory while waiting for matching events from a second stream. Memory needs can be reduced by analyzing the join condition to determine the bounds on the time discrepancy between events in the two streams. When it is determined that an event from one stream must occur prior to the matching event from the other stream, the later-arriving stream data can be ingested with an intentional delay. When it is determined that regardless of input received from a first stream, no output will be produced when there is no input from the second stream, pulling data from the first stream can cease. A multi-stage join plan can be employed so that a less busy stream can be scanned with increasing amounts of intentional delay. Only unmatched data is stored.Type: GrantFiled: June 5, 2015Date of Patent: January 30, 2018Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC.Inventors: Zhong Chen, Lev Novik, Boris Shulman, Clemens A. Szyperski
-
Patent number: 9870410Abstract: Embodiments described herein are directed to methods and systems for enhanced event processing. An enhanced event processing request is received, the enhanced processing request comprising an indication of input data from a database data source. The input data indicated in the enhanced event processing request is accessed using a constructed data stream. The constructed data stream provides access to a collection of snapshots over time of database data of the database data source. The data from constructed data stream source may be accessed as a function of a selected value and a selected time. The constructed data stream data includes the temporal element, which is unavailable with the database data, the temporal element facilitates performing enhanced event processing for the database data using the constructed data stream data. An output for the enhanced event processing request is generated based on the input data accessed using the constructed data stream data.Type: GrantFiled: September 15, 2014Date of Patent: January 16, 2018Assignee: Microsoft Technology Licensing, LLCInventors: Lev Novik, Olivier Nano, Ivo Jose Garcia Dos Santos, Laurent Bussard, Alex Raizman, Dipanjan Banik
-
Publication number: 20170269703Abstract: With the addition of directional information and gesture based input in a location based services environment, a variety of service(s) can be provided. For example, a computer system can identify a spatially-related point of interest based on a geographical location of the computer system and based on directional information. The computer system can display a first visualization of a first type, including an indication of the point of interest, which represents the geographical location. Then, based on detecting a gesture, the computer can display a second visualization of a second type, also including an indication of the point of interest, which also represents the geographical location.Type: ApplicationFiled: June 8, 2017Publication date: September 21, 2017Inventors: Moe Khosravy, Lev Novik, Katrika Marie Morris
-
Publication number: 20170249748Abstract: Systems and methods are provided for converting gestures undergone by a device into digital graffiti that is superimposed on a digital canvas.Type: ApplicationFiled: May 16, 2017Publication date: August 31, 2017Inventors: Moe Khosravy, Lev Novik, Katrika Morris
-
Patent number: 9703385Abstract: With the addition of directional information and gesture based input in a location based services environment, a variety of service(s) can be provided on top of user identification or interaction with specific object(s) of interest. For instance, when a user gestures at or points at a particular item, or gestures at a particular location or place, this creates an opportunity, e.g., an advertising opportunity, for anyone having an interest in that particular item or place to communicate with the user regarding that item or related items at a point in time when the user's focus is on the particular item. User context for the interaction can also be taken into account to supplement the provision of one or more interactive direction based services.Type: GrantFiled: August 6, 2014Date of Patent: July 11, 2017Assignee: Microsoft Technology Licensing, LLCInventors: Moe Khosravy, Lev Novik, Katrika Marie Morris
-
Publication number: 20170154064Abstract: Systems and methods that enable removal of data from an endpoint, while not propagating such removal to other endpoints when synchronizing data sources associated therewith. A designation component can indicate items as forgotten items, wherein such items are being known to an endpoint and deleted therefrom—yet, reintroduced therein and reappearing (e.g., as a create) upon re-synchronizing with the replica over again. Moreover, the forgotten items can employ additional metadata such as in from of an additional bit that indicates whether an item is a forgotten item.Type: ApplicationFiled: March 4, 2013Publication date: June 1, 2017Applicant: Microsoft Technology Licensing, LLC.Inventors: Lukasz Gwozdz, Michael Ray Clark, Siva Muhunthan, Lev Novik, Ashish B. Shah
-
Patent number: 9661468Abstract: The subject disclosure provides a device, computer readable storage medium, and method for converting gestures undergone by a device into digital graffiti. The disclosure includes ascertaining an orientation of the device and a path traversed by the device. Gestures undergone by the device are identified as a function of the orientation and the path. Digital graffiti corresponding to the gestures are then superimposed onto a digital canvas.Type: GrantFiled: October 2, 2014Date of Patent: May 23, 2017Assignee: Microsoft Technology Licensing, LLCInventors: Moe Khosravy, Lev Novik, Katrika Marie Woodcock
-
Patent number: 9648101Abstract: A Web service synchronization protocol is provided that sets forth the metadata and messaging by which endpoints roam, share and synchronize common information with one another in a multi-master networked computing ecosystem. A general SOAP-based protocol is defined for synchronizing data between two endpoints where one or more of the endpoints supports a Web service. Defining messaging for knowledge-based transfers using XML Web services, the protocol allows devices, services and applications to synchronize through firewalls, allows for flexibility by allowing any common set or subset of information across endpoints and allows for extensibility by not prescribing the schema of the actual data being synchronized at the endpoints.Type: GrantFiled: March 25, 2015Date of Patent: May 9, 2017Assignee: Microsoft Technology Licensing, LLCInventors: Michael Ray Clark, Moe Khosravy, Oliver C. Lee, Lev Novik
-
Patent number: 9632846Abstract: A complex event processor is described which has a communications interface configured to retrieve event data by pulling it from one or more sources and to receive at least one live event stream pushed to the interface. An event processing pipeline connected to the communications interface comprises a plurality of operator nodes connected between the communications interface and a combiner node which is a node configured to combine event data from the source and from the live event stream. The communications interface is configured to retrieve events from the source and to push the events retrieved from the source along the event processing pipeline towards the combiner node. The communications interface is configured to retrieve and push the retrieved events only in response to request messages passed in an upstream direction from the combiner node to the communications interface along the pipeline.Type: GrantFiled: April 2, 2015Date of Patent: April 25, 2017Assignee: Microsoft Technology Licensing, LLCInventors: Laurent Bussard, Ivo José Garcia dos Santos, Olivier Nano, Tihomir Tarnavski, Jonathan Goldstein, Badrish Chandramouli, Lev Novik
-
Publication number: 20160371275Abstract: Techniques and constructs that improve annotating target columns of a target database by performing automated annotation of the target columns using sources. The techniques include calculating a similarity score between a target column and columns extracted from a table that is included in a source. The similarity score is calculated based at least in part on a similarity between a value in the target column of the target database and a column value of the extracted column from the table and on a similarity between an identity of the target column of the target database and column identities of the extracted columns from the table. In some examples, the techniques calculate similarity scores for one or more extracted columns and annotate the target column based on the similarity scores.Type: ApplicationFiled: June 18, 2015Publication date: December 22, 2016Inventors: Philip A. Bernstein, Yeye He, Eli Cortez Custodio Vilarinho, Lev Novik
-
Publication number: 20160357476Abstract: Large amounts of memory can be consumed in streaming joins because events from one stream are held in memory while waiting for matching events from a second stream. Memory needs can be reduced by analyzing the join condition to determine the bounds on the time discrepancy between events in the two streams. When it is determined that an event from one stream must occur prior to the matching event from the other stream, the later-arriving stream data can be ingested with an intentional delay. When it is determined that regardless of input received from a first stream, no output will be produced when there is no input from the second stream, pulling data from the first stream can cease. A multi-stage join plan can be employed so that a less busy stream can be scanned with increasing amounts of intentional delay. Only unmatched data is stored.Type: ApplicationFiled: June 5, 2015Publication date: December 8, 2016Inventors: Zhong Chen, Lev Novik, Boris Shulman, Clemens A. Szyperski
-
Publication number: 20160359940Abstract: Stream processing can be performed using a pull-based, anchor-based methodology that guarantees once and only once processing and repeatability of the creation of output with no additional communication overhead during normal processing. Each node (computing device) in the graph (representing interconnected computing devices) establishes a system of anchors. An anchor describes a point in the output stream of the node, so that every event in the stream is either before or after any given anchor.Type: ApplicationFiled: June 5, 2015Publication date: December 8, 2016Inventors: Zhong Chen, Lev Novik, Boris Shulman, Clemens A. Szyperski
-
Publication number: 20160359910Abstract: Processing streaming data in accordance with policies that group data by source, enforce a maximum permissible late arrival value for streaming data, a maximum permissible early arrival for data and/or a maximum degree to which data can be out of order and still be compliant with the out of order policy is described. The correct starting point for reading a data stream so as to produce correct output from a given output start time can be enabled using the early arrival policy. Using combinations of policies, output can be generated promptly (with low latency). When input from a given source is not disrupted, output can be generated with low latency. Output can be generated even when the input stops by applying a late arrival policy.Type: ApplicationFiled: June 5, 2015Publication date: December 8, 2016Inventors: Zhong Chen, Lev Novik, Boris Shulman, Clemens A. Szyperski
-
Publication number: 20160292016Abstract: A complex event processor is described which has a communications interface configured to retrieve event data by pulling it from one or more sources and to receive at least one live event stream pushed to the interface. An event processing pipeline connected to the communications interface comprises a plurality of operator nodes connected between the communications interface and a combiner node which is a node configured to combine event data from the source and from the live event stream. The communications interface is configured to retrieve events from the source and to push the events retrieved from the source along the event processing pipeline towards the combiner node. The communications interface is configured to retrieve and push the retrieved events only in response to request messages passed in an upstream direction from the combiner node to the communications interface along the pipeline.Type: ApplicationFiled: April 2, 2015Publication date: October 6, 2016Inventors: Laurent Bussard, Ivo José Garcia dos Santos, Olivier Nano, Tihomir Tarnavski, Jonathan Goldstein, Badrish Chandramouli, Lev Novik
-
Publication number: 20160292215Abstract: Methods, systems, and computer program products are provided for partitioning online databases. Online database operations, such as, for example, SPLIT, MERGE, and DROP, are used to alter the arrangement of partitions in a federated database. A SPLIT operation splits rows at one partition across a plurality of other partitions. A MERGE operation merges rows at a plurality of partitions in to one partition. A DROP operation shifts responsibility for rows of data from one partition to another partition and then drops the rows from the one partition.Type: ApplicationFiled: June 15, 2016Publication date: October 6, 2016Inventors: Lev Novik, Andrew Kimball, Tony Petrossian, Cihangir Biyikoglu, Santeri Olavi Voutilainen, Tomas Talius, Istvan Cseri, Joachim Hammer, Jason D. Clark, Marc T. Friedman, Ajay Kalhan
-
Patent number: 9372882Abstract: Methods, systems, and computer program products are provided for partitioning online databases. Online database operations, such as, for example, SPLIT, MERGE, and DROP, are used to alter the arrangement of partitions in a federated database. A SPLIT operation splits rows at one partition across a plurality of other partitions. A MERGE operation merges rows at a plurality of partitions in to one partition. A DROP operation shifts responsibility for rows of data from one partition to another partition and then drops the rows from the one partition.Type: GrantFiled: August 5, 2014Date of Patent: June 21, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Lev Novik, Andrew Kimball, Tony Petrossian, Cihangir Biyikoglu, Santeri Olavi Voutilainen, Tomas Talius, Istvan Cseri, Joachim Hammer, Jason D. Clark, Marc T. Friedman, Ajay Kalhan