Bogdan Crivat

Bogdan Crivat

Redmond, Washington, United States
8K followers 500+ connections

About

I lead Microsoft's Azure Data Analytics, building the Fabric engines for data…

Articles by Bogdan

Activity

8K followers

See all activities

Experience

  • Microsoft Graphic

    Microsoft

    Redmond, WA

  • -

  • -

  • -

    United States

  • -

    United States

  • -

    Bellevue, WA

  • -

  • -

  • -

  • -

Education

Licenses & Certifications

Publications

Patents

  • Random access in run-length encoded structures

    Issued US 7,952,499

    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…

    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.

    Other inventors
    See patent
  • Techniques for Evaluating Recommendation Systems

    Issued US 20090319330

    Other inventors
  • Efficient column based data encoding for large-scale data storage

    Issued US 8,108,361

    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…

    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.

    Other inventors

Languages

  • Romanian

    Native or bilingual proficiency

  • French

    Limited working proficiency

  • English

    Native or bilingual proficiency

Recommendations received

5 people have recommended Bogdan

Join now to view

View Bogdan’s full profile

  • See who you know in common
  • Get introduced
  • Contact Bogdan directly
Join to view full profile

Other similar profiles

Explore top content on LinkedIn

Find curated posts and insights for relevant topics all in one place.

View top content

Add new skills with these courses