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: 10140366
    Abstract: 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: Grant
    Filed: March 16, 2015
    Date of Patent: November 27, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: John C. Platt, Surajit Chaudhuri, Lev Novik, Henricus Johannes Maria Meijer, Efim Hudis, Kunal Mukerjee, Christopher Alan Hays
  • Publication number: 20180262408
    Abstract: 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: Application
    Filed: May 11, 2018
    Publication date: September 13, 2018
    Inventors: Alexander ALPEROVICH, Boris SHULMAN, Lev NOVIK
  • Patent number: 10057724
    Abstract: 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: Grant
    Filed: November 5, 2015
    Date of Patent: August 21, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Moe Khosravy, Lev Novik
  • Patent number: 9942272
    Abstract: 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: Grant
    Filed: June 5, 2015
    Date of Patent: April 10, 2018
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC.
    Inventors: Zhong Chen, Lev Novik, Boris Shulman, Clemens A. Szyperski
  • Patent number: 9880769
    Abstract: 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: Grant
    Filed: June 5, 2015
    Date of Patent: January 30, 2018
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC.
    Inventors: Zhong Chen, Lev Novik, Boris Shulman, Clemens A. Szyperski
  • Patent number: 9870410
    Abstract: 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: Grant
    Filed: September 15, 2014
    Date of Patent: January 16, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Lev Novik, Olivier Nano, Ivo Jose Garcia Dos Santos, Laurent Bussard, Alex Raizman, Dipanjan Banik
  • Publication number: 20170269703
    Abstract: 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: Application
    Filed: June 8, 2017
    Publication date: September 21, 2017
    Inventors: Moe Khosravy, Lev Novik, Katrika Marie Morris
  • Publication number: 20170249748
    Abstract: Systems and methods are provided for converting gestures undergone by a device into digital graffiti that is superimposed on a digital canvas.
    Type: Application
    Filed: May 16, 2017
    Publication date: August 31, 2017
    Inventors: Moe Khosravy, Lev Novik, Katrika Morris
  • Patent number: 9703385
    Abstract: 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: Grant
    Filed: August 6, 2014
    Date of Patent: July 11, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Moe Khosravy, Lev Novik, Katrika Marie Morris
  • Publication number: 20170154064
    Abstract: 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: Application
    Filed: March 4, 2013
    Publication date: June 1, 2017
    Applicant: Microsoft Technology Licensing, LLC.
    Inventors: Lukasz Gwozdz, Michael Ray Clark, Siva Muhunthan, Lev Novik, Ashish B. Shah
  • Patent number: 9661468
    Abstract: 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: Grant
    Filed: October 2, 2014
    Date of Patent: May 23, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Moe Khosravy, Lev Novik, Katrika Marie Woodcock
  • Patent number: 9648101
    Abstract: 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: Grant
    Filed: March 25, 2015
    Date of Patent: May 9, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Michael Ray Clark, Moe Khosravy, Oliver C. Lee, Lev Novik
  • Patent number: 9632846
    Abstract: 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: Grant
    Filed: April 2, 2015
    Date of Patent: April 25, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Laurent Bussard, Ivo José Garcia dos Santos, Olivier Nano, Tihomir Tarnavski, Jonathan Goldstein, Badrish Chandramouli, Lev Novik
  • Publication number: 20160371275
    Abstract: 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: Application
    Filed: June 18, 2015
    Publication date: December 22, 2016
    Inventors: Philip A. Bernstein, Yeye He, Eli Cortez Custodio Vilarinho, Lev Novik
  • Publication number: 20160357476
    Abstract: 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: Application
    Filed: June 5, 2015
    Publication date: December 8, 2016
    Inventors: Zhong Chen, Lev Novik, Boris Shulman, Clemens A. Szyperski
  • Publication number: 20160359940
    Abstract: 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: Application
    Filed: June 5, 2015
    Publication date: December 8, 2016
    Inventors: Zhong Chen, Lev Novik, Boris Shulman, Clemens A. Szyperski
  • Publication number: 20160359910
    Abstract: 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: Application
    Filed: June 5, 2015
    Publication date: December 8, 2016
    Inventors: Zhong Chen, Lev Novik, Boris Shulman, Clemens A. Szyperski
  • Publication number: 20160292016
    Abstract: 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: Application
    Filed: April 2, 2015
    Publication date: October 6, 2016
    Inventors: Laurent Bussard, Ivo José Garcia dos Santos, Olivier Nano, Tihomir Tarnavski, Jonathan Goldstein, Badrish Chandramouli, Lev Novik
  • Publication number: 20160292215
    Abstract: 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: Application
    Filed: June 15, 2016
    Publication date: October 6, 2016
    Inventors: 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: 9372882
    Abstract: 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: Grant
    Filed: August 5, 2014
    Date of Patent: June 21, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: 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