Patents by Inventor Marcus Eduardo Markiewicz

Marcus Eduardo Markiewicz 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: 11681740
    Abstract: In various implementations, streams are sent and received by a computing device engaged in an authoring session with respect to an electronic document. The computing device stores the streams in multiple container files associated with an instance of the electronic document open on the computing device. The device maintains an indices file to reflect a presence of the streams in the container files, such that fast access can be provided to the streams at a later time. The indices file comprises multiple probabilistic data structures corresponding to the container files that each indicate on a probabilistic basis whether a given stream is present in a corresponding one of the container files. The computing device uses the indices file to retrieve the streams from the container files.
    Type: Grant
    Filed: March 31, 2021
    Date of Patent: June 20, 2023
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventor: Marcus Eduardo Markiewicz
  • Publication number: 20230125637
    Abstract: In an implementation, a sync engine running on a computing device synchronizes a local copy of a file with a copy of the file hosted by an online file service. An application on the device receives a request/command to open the file and responsively opens a temporary copy of the file in memory. The application populates the temporary file with content from the local copy of the file and also establishes a connection between the application and a co-authoring service. Note that the connection between the application and the co-authoring session bypasses the sync engine such, when connected to the co-authoring service, the application is able to synchronize the content in the temporary copy of the file with content in the hosted copy of the file over the connection.
    Type: Application
    Filed: October 27, 2021
    Publication date: April 27, 2023
    Inventors: Boris Isaac FELDMAN, Matthew James RUHLEN, Manish SONI, Marcus Eduardo MARKIEWICZ, Michal Krzysztof PIASECZNY, Nisha Tekchand SINGH, Bowen XUE
  • Publication number: 20220318294
    Abstract: In various implementations, streams are sent and received by a computing device engaged in an authoring session with respect to an electronic document. The computing device stores the streams in multiple container files associated with an instance of the electronic document open on the computing device. The device maintains an indices file to reflect a presence of the streams in the container files, such that fast access can be provided to the streams at a later time. The indices file comprises multiple probabilistic data structures corresponding to the container files that each indicate on a probabilistic basis whether a given stream is present in a corresponding one of the container files. The computing device uses the indices file to retrieve the streams from the container files.
    Type: Application
    Filed: March 31, 2021
    Publication date: October 6, 2022
    Inventor: Marcus Eduardo MARKIEWICZ
  • Patent number: 11455318
    Abstract: A method of and system for asynchronous replication of data from a source database to a destination database is carried out by utilizing a probabilistic replication filter to manage the state of replication. The method may include receiving a list of identifiers for a plurality of entities in a data set in the source database, loading at least a portion of the list into a probabilistic replication filter, the portion including an identifier for each one of the plurality of entities in the data set that have not yet been replicated in the destination database, examining the list of identifiers to determine if a first identifier is in the probabilistic replication filter, and upon determining that the first identifier is in the probabilistic replication filter, replicating an entity associated with the first identifier and removing the first identifier from the probabilistic replication filter.
    Type: Grant
    Filed: February 19, 2019
    Date of Patent: September 27, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Amog Rajenderan, Marcus Eduardo Markiewicz
  • Patent number: 11151015
    Abstract: Techniques for telemetry data collection including receiving first telemetry data items each including a first value for a first performance measurement, generating respective data objects providing values for a first set of attributes including multiple context attributes and a performance attribute determined based on the first value, performing a machine-based selection of outlier data objects from the data objects, obtaining a targeting rule specifying selection conditions for at least two of the context attributes and corresponding to a selected subset of the outlier data objects, providing the targeting rule to multiple telemetry sources, and receiving second telemetry data items each associated with a different telemetry source that satisfied the selection conditions, and each including a second value for a second performance measurement, with the first telemetry data items not including values for the second performance measurement.
    Type: Grant
    Filed: February 22, 2019
    Date of Patent: October 19, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Marcus Eduardo Markiewicz, Krikor Nigoghosian, Jr.
  • Patent number: 11144515
    Abstract: The systems and methods disclosed herein relate to using the clusters of a file to store versioning of a dataset. When the dataset is initially stored, a file is created that is twice the size of the dataset. The file may include one cluster (or a first set of clusters) that is marked as active and a second cluster (or a second set of clusters) that are marked inactive. The dataset is initially saved to the active cluster(s), and a version number is stored with the dataset. When the dataset is next saved, an application scans the file to determine whether there is (or are) an inactive cluster(s). If there is an inactive cluster(s) the second version of the dataset is saved to the inactive clusters. Both clusters are then marked active.
    Type: Grant
    Filed: July 25, 2019
    Date of Patent: October 12, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Marcus Eduardo Markiewicz, Tai T. Do
  • Patent number: 11061775
    Abstract: A computing system includes at least one processor and memory storing instructions executable by the at least one processor, wherein the instructions, when executed, cause the computing system to instruct a synchronization engine to synchronize first and second versions of a file, the first version being stored on a first storage system and the second version being stored on a second storage system, receive a backoff indicator corresponding to the file, based on the backoff indicator, instruct the synchronization engine to backoff synchronizing changes to the file, and allow the changes to the file to be synchronized by a co-authoring application, maintain a first set of collaborative metadata indicative of content of the first version of the file, and maintain a second set of collaborative metadata indicative of content of the second version of the file.
    Type: Grant
    Filed: March 18, 2019
    Date of Patent: July 13, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jack Allen Nichols, Benjamin M. Yim, Adam Christopher Czeisler, Amnon I. Govrin, Michal Krzysztof Piaseczny, Marcus Eduardo Markiewicz, Daniel Vincent Fiordalis, Jonathan Alexander Bockelman, Marcelo Albuquerque Fernandes Mas, Chris J. Guzak, Michael J. Novak, Juan-Lee Pang, Tyler Kien Beam
  • Publication number: 20200379957
    Abstract: The systems and methods disclosed herein relate to using the clusters of a file to store versioning of a dataset. When the dataset is initially stored, a file is created that is twice the size of the dataset. The file may include one cluster (or a first set of clusters) that is marked as active and a second cluster (or a second set of clusters) that are marked inactive. The dataset is initially saved to the active cluster(s), and a version number is stored with the dataset. When the dataset is next saved, an application scans the file to determine whether there is (or are) an inactive cluster(s). If there is an inactive cluster(s) the second version of the dataset is saved to the inactive clusters. Both clusters are then marked active.
    Type: Application
    Filed: July 25, 2019
    Publication date: December 3, 2020
    Inventors: Marcus Eduardo Markiewicz, Tai T. Do
  • Patent number: 10776344
    Abstract: Systems and methods for managing an index shared by a plurality of processes. One method includes reading, with a process, the index at a first state and maintaining a journal of operations to be performed on the index at the first state by the process. Each operation included in the journal includes a create operation or a delete operation. The method also includes, in response to a predetermined event, applying the journal of the one of the plurality of processes to update the index. Applying the journal includes deleting an existing entry from the index and adding a new entry to the index for each create operation included in the journal specifying a key included in an entry of the index at the second state, and ignoring each delete operation included in the journal specifying a key not included in an entry of the index at the second state.
    Type: Grant
    Filed: March 16, 2018
    Date of Patent: September 15, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Marcus Eduardo Markiewicz
  • Publication number: 20200272552
    Abstract: Techniques for telemetry data collection including receiving first telemetry data items each including a first value for a first performance measurement, generating respective data objects providing values for a first set of attributes including multiple context attributes and a performance attribute determined based on the first value, performing a machine-based selection of outlier data objects from the data objects, obtaining a targeting rule specifying selection conditions for at least two of the context attributes and corresponding to a selected subset of the outlier data objects, providing the targeting rule to multiple telemetry sources, and receiving second telemetry data items each associated with a different telemetry source that satisfied the selection conditions, and each including a second value for a second performance measurement, with the first telemetry data items not including values for the second performance measurement.
    Type: Application
    Filed: February 22, 2019
    Publication date: August 27, 2020
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Marcus Eduardo MARKIEWICZ, Krikor NIGOGHOSIAN, JR.
  • Publication number: 20200265064
    Abstract: A method of and system for asynchronous replication of data from a source database to a destination database is carried out by utilizing a probabilistic replication filter to manage the state of replication. The method may include receiving a list of identifiers for a plurality of entities in a data set in the source database, loading at least a portion of the list into a probabilistic replication filter, the portion including an identifier for each one of the plurality of entities in the data set that have not yet been replicated in the destination database, examining the list of identifiers to determine if a first identifier is in the probabilistic replication filter, and upon determining that the first identifier is in the probabilistic replication filter, replicating an entity associated with the first identifier and removing the first identifier from the probabilistic replication filter.
    Type: Application
    Filed: February 19, 2019
    Publication date: August 20, 2020
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Amog RAJENDERAN, Marcus Eduardo MARKIEWICZ
  • Publication number: 20190286728
    Abstract: Systems and methods for managing an index shared by a plurality of processes. One method includes reading, with a process, the index at a first state and maintaining a journal of operations to be performed on the index at the first state by the process. Each operation included in the journal includes a create operation or a delete operation. The method also includes, in response to a predetermined event, applying the journal of the one of the plurality of processes to update the index. Applying the journal includes deleting an existing entry from the index and adding a new entry to the index for each create operation included in the journal specifying a key included in an entry of the index at the second state, and ignoring each delete operation included in the journal specifying a key not included in an entry of the index at the second state.
    Type: Application
    Filed: March 16, 2018
    Publication date: September 19, 2019
    Inventor: Marcus Eduardo MARKIEWICZ
  • Publication number: 20190213082
    Abstract: A computing system includes at least one processor and memory storing instructions executable by the at least one processor, wherein the instructions, when executed, cause the computing system to instruct a synchronization engine to synchronize first and second versions of a file, the first version being stored on a first storage system and the second version being stored on a second storage system, receive a backoff indicator corresponding to the file, based on the backoff indicator, instruct the synchronization engine to backoff synchronizing changes to the file, and allow the changes to the file to be synchronized by a co-authoring application, maintain a first set of collaborative metadata indicative of content of the first version of the file, and maintain a second set of collaborative metadata indicative of content of the second version of the file.
    Type: Application
    Filed: March 18, 2019
    Publication date: July 11, 2019
    Inventors: Jack Allen NICHOLS, Benjamin M. Yim, Adam Christopher Czeisler, Amnon I. Govrin, Michal Krzysztof Piaseczny, Marcus Eduardo Markiewicz, Daniel Vincent Fiordalis, Jonathan Alexander Bockelman, Marcelo Albuquerque Fernandes Mas, Chris J. Guzak, Michael J. Novak, Juan-Lee Pang, Tyler Kien Beam
  • Patent number: 10282255
    Abstract: A synchronization engine detects a notification of a change to a file. It determines whether an application associated with the file has indicated that the file is to be synchronized by the application. If so, the changes to the file are synchronized between a cloud-based storage system and a local disk by the application. Collaborative metadata, associated with the synchronized file, is updated to indicate a state of a copy of the file on the local disk and a copy of the file in the cloud-based storage system. The collaborative metadata is stored by the synchronization engine.
    Type: Grant
    Filed: March 4, 2016
    Date of Patent: May 7, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jack Allen Nichols, Benjamin M. Yim, Adam Christopher Czeisler, Amnon I. Govrin, Michal Krzysztof Piaseczny, Marcus Eduardo Markiewicz, Daniel Vincent Fiordalis, Jonathan Alexander Bockelman, Marcelo Albuquerque Fernandes Mas, Chris J. Guzak, Michael J. Novak, Juan-Lee Pang, Tyler Kien Beam
  • Patent number: 10133514
    Abstract: Writing data to storage utilizing a diverged thread for asynchronous write operations is provided. On a first thread, an analysis engine analyzes and identifies changed information to write to storage and an I/O manager copies the writes into buffers and places the buffers into a queue, while on a second thread, a flushless transactional layer (FTL) drive executes the writes to storage. By allowing the analysis to continue and enqueue writes on a first thread while the writes are written to storage on a second thread, the CPU and I/O of the system are utilized in parallel. Accordingly, efficiency of the computing device is improved.
    Type: Grant
    Filed: September 25, 2017
    Date of Patent: November 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Marcus Eduardo Markiewicz
  • Publication number: 20180011664
    Abstract: Writing data to storage utilizing a diverged thread for asynchronous write operations is provided. On a first thread, an analysis engine analyzes and identifies changed information to write to storage and an I/O manager copies the writes into buffers and places the buffers into a queue, while on a second thread, a flushless transactional layer (FTL) drive executes the writes to storage. By allowing the analysis to continue and enqueue writes on a first thread while the writes are written to storage on a second thread, the CPU and I/O of the system are utilized in parallel. Accordingly, efficiency of the computing device is improved.
    Type: Application
    Filed: September 25, 2017
    Publication date: January 11, 2018
    Applicant: Microsoft Technology Licensing, LLC
    Inventor: Marcus Eduardo Markiewicz
  • Patent number: 9778879
    Abstract: Writing data to storage utilizing a diverged thread for asynchronous write operations is provided. On a first thread, an analysis engine analyzes and identifies changed information to write to storage and an I/O manager copies the writes into buffers and places the buffers into a queue, while on a second thread, a flushless transactional layer (FTL) drive executes the writes to storage. By allowing the analysis to continue and enqueue writes on a first thread while the writes are written to storage on a second thread, the CPU and I/O of the system are utilized in parallel. Accordingly, efficiency of the computing device is improved.
    Type: Grant
    Filed: October 23, 2015
    Date of Patent: October 3, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Marcus Eduardo Markiewicz
  • Publication number: 20170115931
    Abstract: Writing data to storage utilizing a diverged thread for asynchronous write operations is provided. On a first thread, an analysis engine analyzes and identifies changed information to write to storage and an I/O manager copies the writes into buffers and places the buffers into a queue, while on a second thread, a flushless transactional layer (FTL) drive executes the writes to storage. By allowing the analysis to continue and enqueue writes on a first thread while the writes are written to storage on a second thread, the CPU and I/O of the system are utilized in parallel. Accordingly, efficiency of the computing device is improved.
    Type: Application
    Filed: October 23, 2015
    Publication date: April 27, 2017
    Applicant: Microsoft Technology Licensing, LLC.
    Inventor: Marcus Eduardo Markiewicz
  • Publication number: 20170017551
    Abstract: A synchronization engine detects a notification of a change to a file. It determines whether an application associated with the file has indicated that the file is to be synchronized by the application. If so, the changes to the file are synchronized between a cloud-based storage system and a local disk by the application. Collaborative metadata, associated with the synchronized file, is updated to indicate a state of a copy of the file on the local disk and a copy of the file in the cloud-based storage system. The collaborative metadata is stored by the synchronization engine.
    Type: Application
    Filed: March 4, 2016
    Publication date: January 19, 2017
    Inventors: Jack Allen Nichols, Benjamin M. Yim, Adam Christopher Czeisler, Amnon I. Govrin, Michal Krzysztof Piaseczny, Marcus Eduardo Markiewicz, Daniel Vincent Fiordalis, Jonathan Alexander Bockelman, Marcelo Albuquerque Fernandes Mas, Chris J. Guzak, Michael J. Novak, Juan-Lee Pang, Tyler Kien Beam
  • Patent number: 8786628
    Abstract: Rendering electronic chart objects is provided. A set of chart elements having a common set of properties is identified. Formatting attributes of the chart elements and the data point locations for each chart element are also identified. Path information is generated for the chart elements that includes the formatting attributes and the data point locations. The path information is provided to a rendering engine that renders a chart element. Each chart element in the set is displayed on a display screen. Chart elements having a common set of properties are only rendered once. Alternatively, chart objects are rendered by generating and storing an image of chart objects having a common geometry and common properties and by copying the stored image to each data point location. Dynamic selection of rendering engines based on property and performance criteria may be utilized to enhance rendering performance.
    Type: Grant
    Filed: March 15, 2008
    Date of Patent: July 22, 2014
    Assignee: Microsoft Corporation
    Inventors: Benjamin Edward Rampson, Randall L. Davis, B. Scott Ruble, Daniel Philip Cory, Andrew John Verprauskus, Barry Christopher Allyn, Marcus Eduardo Markiewicz, Matthew John Androski