Patents by Inventor Cristian Petculescu

Cristian Petculescu 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: 8185817
    Abstract: Various technologies and techniques are disclosed for utilizing spreadsheet references with grouped aggregate views. A grouped aggregate view feature enables a user to create a grouped aggregate view of data. A calculation feature enables the user to calculations for the grouped aggregate view of data that are based upon relative or absolute references to data in the grouped aggregate view. Input is received from a user to write a calculation within a first cell in a grouped aggregate view. Input is received from the user to select a second cell to reference when writing the calculation. The user is presented with available references that are relevant to data contained in the second cell. Input is received from the user to select one of the available references that are relevant for the second cell. The selected one of the available references is placed into the first cell.
    Type: Grant
    Filed: June 18, 2008
    Date of Patent: May 22, 2012
    Assignee: Microsoft Corporation
    Inventors: Robert C. Collie, Amir Netz, Paul J. Sanders, Cristian Petculescu
  • Publication number: 20120109910
    Abstract: The subject disclosure relates to column based data encoding where raw data to be compressed is organized by columns, and then, as first and second layers of reduction of the data size, dictionary encoding and/or value encoding are applied to the data as organized by columns, to create integer sequences that correspond to the columns. Next, a hybrid greedy run length encoding and bit packing compression algorithm further compacts the data according to an analysis of bit savings. Synergy of the hybrid data reduction techniques in concert with the column-based organization, coupled with gains in scanning and querying efficiency owing to the representation of the compact data, results in substantially improved data compression at a fraction of the cost of conventional systems.
    Type: Application
    Filed: January 10, 2012
    Publication date: May 3, 2012
    Applicant: Microsoft Corporation
    Inventors: Amir Netz, Cristian Petculescu, Ioan Bogdan Crivat
  • Patent number: 8108361
    Abstract: The subject disclosure relates to column based data encoding where raw data to be compressed is organized by columns, and then, as first and second layers of reduction of the data size, dictionary encoding and/or value encoding are applied to the data as organized by columns, to create integer sequences that correspond to the columns. Next, a hybrid greedy run length encoding and bit packing compression algorithm further compacts the data according to an analysis of bit savings. Synergy of the hybrid data reduction techniques in concert with the column-based organization, coupled with gains in scanning and querying efficiency owing to the representation of the compact data, results in substantially improved data compression at a fraction of the cost of conventional systems.
    Type: Grant
    Filed: November 14, 2008
    Date of Patent: January 31, 2012
    Assignee: Microsoft Corporation
    Inventors: Amir Netz, Cristian Petculescu, Ioan Bogdan Crivat
  • Patent number: 7991804
    Abstract: A method, system, and apparatus are provided for exposing and utilizing workbooks as server data sources. The system includes a client computer capable of executing a spreadsheet application program for creating a workbook including one or more worksheets. The workbook may be published to a server computer where the contents of the workbook are exposed as a multi-dimensional data source. The server computer allows client applications to discover and connect to the workbook as a multi-dimensional, data source, such as a cube.
    Type: Grant
    Filed: July 30, 2004
    Date of Patent: August 2, 2011
    Assignee: Microsoft Corporation
    Inventors: Daniel C. Battagin, Liviu Asnash, Shahar Prish, Eran Megiddo, Amir Netz, Cristian Petculescu
  • Patent number: 7952499
    Abstract: Random access to run-length encoded data values is provided. A target value is identified by a logical index into a structure of run-length-encoded values. To access the value, a bookmark is selected based on the logical index, on a maximum logical index of the bookmark, and on a specified bookmark distance. An initial run in the structure is located, based on the selected bookmark. A final run is chosen, at most one bookmark distance from the initial run. The target value is the value of the final run. Efficiency heuristics are used when generating bookmarks or creating the structure of run-length-encoded values.
    Type: Grant
    Filed: January 29, 2010
    Date of Patent: May 31, 2011
    Assignee: Microsoft Corporation
    Inventors: Bogdan Crivat, Cristian Petculescu, Amir Netz
  • Patent number: 7899776
    Abstract: Systems and methodologies for identification of factors that cause significant shifts in transactions in a relational store and/or OLAP environment. Transactions are grouped into significant categories defined across the whole data space, to detect interesting sub spaces transactions. Subsequently, sub spaces that show strong variance between two slices can be selected, followed by grouping the subspaces in sub reports to measure the coverage for each sub report. A final report can then be generated that contains list of sub-reports detected in the previous acts.
    Type: Grant
    Filed: July 2, 2007
    Date of Patent: March 1, 2011
    Assignee: Microsoft Corporation
    Inventors: Ioan Bogdan Crivat, Cristian Petculescu, Amir Netz
  • Patent number: 7886289
    Abstract: Systems and methods that supply extensibility mechanisms for analysis services, via a plug-in component that enables additional functionalities. The plug-in component provide additional custom logic for the analysis services unified dimensional model (UDM). Accordingly, server functionalities can be extended in an agile manner, and without a requirement for a new release, for example.
    Type: Grant
    Filed: March 20, 2007
    Date of Patent: February 8, 2011
    Assignee: Microsoft Corporation
    Inventors: Thulusalamatom K. Anand, Paul J. Sanders, Richard R. Tkachuk, Cristian Petculescu, Chu Xu, Akshai M. Mirchandani, Valeri Kim, Andriy Garbuzov, C. James MacLennan, Marius Dumitru, Ioan Bogdan Crivat
  • Patent number: 7885978
    Abstract: The subject invention relates to systems and methods that extend the network data access capabilities of mark-up language protocols. In one aspect, a network data modeling system is provided. The system includes a protocol component that employs a computerized mark-up language to facilitate data interactions between network components. An extension component operates with the protocol component to support the data transactions, where the extension component supplies various commands above standard network and database protocols. An object model is provided as a wrapper to the extensions in order to support various online and offline database development applications.
    Type: Grant
    Filed: March 1, 2005
    Date of Patent: February 8, 2011
    Assignee: Microsoft Corporation
    Inventors: Adrian Dumitrascu, Cristian Petculescu, Matthew E. Carroll, Paul J. Sanders, Thomas P. Conlon, Amir Netz, Oleg Lvovitch
  • Patent number: 7873669
    Abstract: Provided are systems and methods that facilitate direct write back in a multi-dimensional database. The system includes a delta cache component that receives a user request to change an original cell value and determines a delta value based at least in part upon the changed cell value. Also included is a write back partition component that selectively updates a data cell based at least in part upon the delta value without updating corresponding data cell values. The system and methods allow attributes to be added to any dimension of a cube without affecting the write back data. Adding, modifying or removing a hierarchy has no affect on write back data nor does deleting a dimension that is not referenced by a write back.
    Type: Grant
    Filed: May 25, 2005
    Date of Patent: January 18, 2011
    Assignee: Microsoft Corporation
    Inventors: Amir Netz, Alexander Berger, Mosha Pasumansky, Richard R. Tkachuk, Cristian Petculescu
  • Patent number: 7809678
    Abstract: The subject invention pertains to systems and methods for interacting with fact dimensions. In particular, systems and methods are disclosed that optimize performance and scalability with respect to processing queries that involve fact dimensions. Furthermore, queries involving fact dimensions can be evaluated in distinct manners. For instance, queries can be processed such that regular dimensions restrict the scope of the data and only fact dimension members that are relevant to that scope are exposed.
    Type: Grant
    Filed: May 24, 2005
    Date of Patent: October 5, 2010
    Assignee: Microsoft Corporation
    Inventors: Alexander Berger, Edward Melomed, Amir Netz, Cristian Petculescu, Akshai M. Mirchandani, Mosha Pasumansky, Marius Dumitru, Richard R. Tkachuk
  • Patent number: 7716253
    Abstract: The subject invention pertains to a centralized key performance indicator (KPI) framework and systems and methods of utilization. In particular, KPIs can be defined and centrally stored as data or metadata in a data store. Systems and methods are provided to enable, among other things, KPI definition, storage, identification of defined or available KPIs, and interaction with the KPIs. For instance, an interface is provided to allow KPI data to be requested and retrieved from a source such as a database. A generic application program or users thereof can then interact with and display KPI data without knowing anything a priori about the stored data or the structure thereof.
    Type: Grant
    Filed: February 3, 2005
    Date of Patent: May 11, 2010
    Assignee: Microsoft Corporation
    Inventors: Amir Netz, Robert B. Zare, Mosha Pasumansky, Irina G. Gorbach, Cristian Petculescu, Thierry D'Hers
  • Publication number: 20100088315
    Abstract: The subject disclosure relates to querying of column based data encoded structures enabling efficient query processing over large scale data storage, and more specifically with respect to complex queries implicating filter and/or sort operations for data over a defined window. In this regard, in various embodiments, a method is provided that avoids scenarios involving expensive sorting of a high percentage of, or all, rows, either by not sorting any rows at all, or by sorting only a very small number of rows consistent with or smaller than a number of rows associated with the size of the requested window over the data. In one embodiment, this is achieved by splitting an external query request into two different internal sub-requests, a first one that computes statistics about distribution of rows for any specified WHERE clauses and ORDER BY columns, and a second one that selects only the rows that match the window based on the statistics.
    Type: Application
    Filed: January 30, 2009
    Publication date: April 8, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Amir Netz, Cristian Petculescu, Adrian Ilcu Predescu, Marius Dumitru
  • Publication number: 20100088309
    Abstract: The subject disclosure relates to querying of column based data encoded structures enabling efficient query processing over large scale data storage, and more specifically, with respect to join operations. Initially, a compact structure is received that represents the data according to a column based organization, and various compression and data packing techniques, already enabling a highly efficient and fast query response in real-time. On top of already fast querying enabled by the compact column oriented structure, a scalable, fast algorithm is provided for query processing in memory, which constructs an auxiliary data structure, also column-oriented, for use in join operations, which further leverages characteristics of in-memory data processing and access, as well as the column-oriented characteristics of the compact data structure.
    Type: Application
    Filed: December 15, 2008
    Publication date: April 8, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Cristian Petculescu, Amir Netz
  • Patent number: 7689605
    Abstract: The present invention leverages MOLAP performance for ROLAP objects (dimensions, partitions and aggregations) by building, in a background process, a MOLAP equivalent of that object. When the background processing completes, queries are switched from ROLAP queries to MOLAP queries. When changes occur to relevant relational objects (such as tables that define content of OLAP objects), an OLAP object is switched back to a ROLAP mode, and all relevant caches are dropped while, as a background process, a new MOLAP equivalent is created.
    Type: Grant
    Filed: January 11, 2006
    Date of Patent: March 30, 2010
    Assignee: Microsoft Corporation
    Inventors: Cristian Petculescu, Amir Netz, Thomas P. Conlon
  • Patent number: 7689703
    Abstract: The subject invention relates to systems and methods that extend the network data access capabilities of mark-up language protocols. In one aspect, a network data transfer system is provided. The system includes a protocol component that employs a computerized mark-up language to facilitate data interactions between network components, whereby the data interactions were previously limited or based on a statement command associated with the markup language. An extension component operates with the protocol component to support the data transactions, where the extension component supplies at least one other command from the statement command to facilitate the data interactions.
    Type: Grant
    Filed: March 1, 2005
    Date of Patent: March 30, 2010
    Assignee: Microsoft Corporation
    Inventors: Mosha Pasumansky, Marius Dumitru, Adrian Dumitrascu, Cristian Petculescu, Akshai M. Mirchandani, Paul J. Sanders, Thulusalamatom Krishnamurthi Anand, Richard R. Tkachuk, Raman S. Iyer, Thomas P. Conlon, Alexander Berger, Sergei Gringauze, Ioan Bogdan Crivat, C. James MacLennan, Rong J. Guan
  • Patent number: 7680776
    Abstract: The present invention leverages MOLAP performance for ROLAP objects (dimensions, partitions and aggregations) by building, in a background process, a MOLAP equivalent of that object. When the background processing completes, queries are switched from ROLAP queries to MOLAP queries. When changes occur to relevant relational objects (such as tables that define content of OLAP objects), an OLAP object is switched back to a ROLAP mode, and all relevant caches are dropped while, as a background process, a new MOLAP equivalent is created.
    Type: Grant
    Filed: January 11, 2006
    Date of Patent: March 16, 2010
    Assignee: Microsoft Corporation
    Inventors: Cristian Petculescu, Amir Netz, Thomas P. Conlon
  • Patent number: 7664804
    Abstract: A method, system, and apparatus are provided for exposing and utilizing workbook ranges as server data sources. The system includes a client computer capable of executing a spreadsheet application program for creating a workbook including a range that includes data objects. The workbook may be published to a server computer where the specified data objects are exposed as server data sources. The server computer allows client applications to discover and connect to the data objects contained within the workbook as server data sources.
    Type: Grant
    Filed: June 1, 2004
    Date of Patent: February 16, 2010
    Assignee: Microsoft Corporation
    Inventors: Daniel C. Battagin, Liviu Asnash, Amir Netz, Cristian Petculescu, Eran Megiddo
  • Patent number: 7660811
    Abstract: A system that facilitates analyzing content of a multi-dimensional structure comprises a calculation component that receives statements in a declarative language relating to one or more of an assignment and calculation and executes such statements against a multi-dimensional structure. A pass generation component creates a pass in order to maintain content of the multi-dimensional structure as it existed prior to execution of the statement, the pass is accessible upon reference to such pass.
    Type: Grant
    Filed: March 1, 2005
    Date of Patent: February 9, 2010
    Assignee: Microsoft Corporation
    Inventors: Amir Netz, Marius Dumitru, Mosha Pasumansky, Cristian Petculescu, Richard R. Tkachuk, Alexander Berger
  • Publication number: 20100030748
    Abstract: The subject disclosure relates to efficient query processing over large scale data storage. An exemplary process includes retrieving a subset of columns implicated by a query as integer encoded and compressed sequences of values corresponding to different columns of data, defining query processing buckets that span over the subset of columns based on changes of compression type occurring in the integer encoded and compressed sequences of values of the subset of data and processing the query in memory on a bucket by bucket basis and processing the query based on type of current bucket when processing the integer encoded and compressed sequences of values. The column based organization of the data, and the application of a hybrid run length encoding and bit packing technique, enable a highly efficient and speedy query response in real-time.
    Type: Application
    Filed: November 14, 2008
    Publication date: February 4, 2010
    Applicant: Microsoft Corporation
    Inventors: Amir Netz, Cristian Petculescu
  • Publication number: 20100030796
    Abstract: The subject disclosure relates to column based data encoding where raw data to be compressed is organized by columns, and then, as first and second layers of reduction of the data size, dictionary encoding and/or value encoding are applied to the data as organized by columns, to create integer sequences that correspond to the columns. Next, a hybrid greedy run length encoding and bit packing compression algorithm further compacts the data according to an analysis of bit savings. Synergy of the hybrid data reduction techniques in concert with the column-based organization, coupled with gains in scanning and querying efficiency owing to the representation of the compact data, results in substantially improved data compression at a fraction of the cost of conventional systems.
    Type: Application
    Filed: November 14, 2008
    Publication date: February 4, 2010
    Applicant: Microsoft Corporation
    Inventors: Amir Netz, Cristian Petculescu, Ioan Bogdan Crivat