Patents by Inventor NIKITA SHAMGUNOV
NIKITA SHAMGUNOV 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).
-
Publication number: 20240111744Abstract: Disclosed herein is a computer-implemented method of processing a query using a columnstore comprising a plurality of segments, the method comprising: receiving a query comprising a parameter; determining a key corresponding to the parameter; identifying a mapping structure, from a plurality of mapping structures, relating to said key, wherein each mapping structure corresponds to a respective segment of the columnstore; interrogating the identified mapping structure to determine a value corresponding to the key, wherein the value identifies an entry of an index table of a plurality of index tables that corresponds to the respective segment, wherein the entry of the index table identifies a row of the respective segment of the columnstore relating to the parameter; and retrieving data relating to the parameter from a data source based on data stored in the entry of the index table.Type: ApplicationFiled: December 14, 2023Publication date: April 4, 2024Inventors: Eric HANSON, Szu-Po WANG, Zhou SUN, Connor Gregory WATTS, Nikita SHAMGUNOV, Yevgeniy KOGAN
-
Patent number: 11886407Abstract: Disclosed herein is a computer-implemented method of processing a query using a columnstore comprising a plurality of segments, the method comprising: receiving a query comprising a parameter; determining a key corresponding to the parameter; identifying a mapping structure, from a plurality of mapping structures, relating to said key, wherein each mapping structure corresponds to a respective segment of the columnstore; interrogating the identified mapping structure to determine a value corresponding to the key, wherein the value identifies an entry of an index table of a plurality of index tables that corresponds to the respective segment, wherein the entry of the index table identifies a row of the respective segment of the columnstore relating to the parameter; and retrieving data relating to the parameter from a data source based on data stored in the entry of the index table.Type: GrantFiled: July 6, 2021Date of Patent: January 30, 2024Assignee: SingleStore, Inc.Inventors: Eric Hanson, Szu-Po Wang, Zhou Sun, Connor Gregory Watts, Nikita Shamgunov, Yevgeniy Kogan
-
Publication number: 20210334255Abstract: Disclosed herein is a computer-implemented method of processing a query using a columnstore comprising a plurality of segments, the method comprising: receiving a query comprising a parameter; determining a key corresponding to the parameter; identifying a mapping structure, from a plurality of mapping structures, relating to said key, wherein each mapping structure corresponds to a respective segment of the columnstore; interrogating the identified mapping structure to determine a value corresponding to the key, wherein the value identifies an entry of an index table of a plurality of index tables that corresponds to the respective segment, wherein the entry of the index table identifies a row of the respective segment of the columnstore relating to the parameter; and retrieving data relating to the parameter from a data source based on data stored in the entry of the index table.Type: ApplicationFiled: July 6, 2021Publication date: October 28, 2021Inventors: Eric HANSON, Szu-Po WANG, Zhou SUN, Connor Gregory WATTS, Nikita SHAMGUNOV, Yevgeniy KOGAN
-
Patent number: 11068454Abstract: Disclosed herein is a computer-implemented method of processing a query using a columnstore comprising a plurality of segments, the method comprising: receiving a query comprising a parameter; determining a key corresponding to the parameter; identifying a mapping structure, from a plurality of mapping structures, relating to said key, wherein each mapping structure corresponds to a respective segment of the columnstore; interrogating the identified mapping structure to determine a value corresponding to the key, wherein the value identifies an entry of an index table of a plurality of index tables that corresponds to the respective segment, wherein the entry of the index table identifies a row of the respective segment of the columnstore relating to the parameter; and retrieving data relating to the parameter from a data source based on data stored in the entry of the index table.Type: GrantFiled: September 23, 2019Date of Patent: July 20, 2021Assignee: SingleStore, Inc.Inventors: Eric Hanson, Szu-Po Wang, Zhou Sun, Connor Gregory Watts, Nikita Shamgunov, Yevgeniy Kogan
-
Publication number: 20210089537Abstract: Disclosed herein is a computer-implemented method of processing a query using a columnstore comprising a plurality of segments, the method comprising: receiving a query comprising a parameter; determining a key corresponding to the parameter; identifying a mapping structure, from a plurality of mapping structures, relating to said key, wherein each mapping structure corresponds to a respective segment of the columnstore; interrogating the identified mapping structure to determine a value corresponding to the key, wherein the value identifies an entry of an index table of a plurality of index tables that corresponds to the respective segment, wherein the entry of the index table identifies a row of the respective segment of the columnstore relating to the parameter; and retrieving data relating to the parameter from a data source based on data stored in the entry of the index table.Type: ApplicationFiled: September 23, 2019Publication date: March 25, 2021Inventors: Eric HANSON, Szu-Po WANG, Zhou SUN, Connor Gregory WATTS, Nikita SHAMGUNOV, Yevgeniy KOGAN
-
Patent number: 9141678Abstract: A distributed query system includes a distributed collection of dynamically created compiled queries. As each client submits a query, a parameterized query skeleton is identified, which identifies the general form of the query, and the parameters associated with the particular query. If a compiled form of the skeletal query is available within the distributed system, it is executed with the parameters of the current query. If the compiled form of the skeletal query is not available within the distributed system, a compiled form is created, and the location of this compiled skeletal query is stored for subsequent access by this client, or other clients. The executable compiled skeletal queries may be stored at each client system, or in a commonly available server storage system.Type: GrantFiled: January 30, 2013Date of Patent: September 22, 2015Assignee: MemSQL, Inc.Inventors: Alex Skidanov, Marko Tintor, Nikita Shamgunov
-
Patent number: 9135310Abstract: A distributed query system includes a distributed collection of dynamically created compiled queries. As each client submits a query, a parameterized query skeleton is identified, which identifies the general form of the query, and the parameters associated with the particular query. If a compiled form of the skeletal query is available within the distributed system, it is executed with the parameters of the current query. If the compiled form of the skeletal query is not available within the distributed system, a compiled form is created, and the location of this compiled skeletal query is stored for subsequent access by this client, or other clients. The executable compiled skeletal queries may be stored at each client system, in a commonly available server storage system, or within one or more database servers. A routing system may be provided to efficiently route parameterized queries to the appropriate location(s) of the compiled skeletal query.Type: GrantFiled: January 30, 2013Date of Patent: September 15, 2015Assignee: MemSQL, Inc.Inventors: Nikita Shamgunov, Ankur Goyal, Alex Skidanov
-
Publication number: 20130198231Abstract: A distributed query system includes a distributed collection of dynamically created compiled queries. As each client submits a query, a parameterized query skeleton is identified, which identifies the general form of the query, and the parameters associated with the particular query. If a compiled form of the skeletal query is available within the distributed system, it is executed with the parameters of the current query. If the compiled form of the skeletal query is not available within the distributed system, a compiled form is created, and the location of this compiled skeletal query is stored for subsequent access by this client, or other clients. The executable compiled skeletal queries may be stored at each client system, or in a commonly available server storage system.Type: ApplicationFiled: January 30, 2013Publication date: August 1, 2013Applicant: MemSQL, Inc.Inventors: Alex Skidanov, Marko Tintor, Nikita Shamgunov
-
Publication number: 20130198232Abstract: A distributed query system includes a distributed collection of dynamically created compiled queries. As each client submits a query, a parameterized query skeleton is identified, which identifies the general form of the query, and the parameters associated with the particular query. If a compiled form of the skeletal query is available within the distributed system, it is executed with the parameters of the current query. If the compiled form of the skeletal query is not available within the distributed system, a compiled form is created, and the location of this compiled skeletal query is stored for subsequent access by this client, or other clients. The executable compiled skeletal queries may be stored at each client system, in a commonly available server storage system, or within one or more database servers. A routing system may be provided to efficiently route parameterized queries to the appropriate location(s) of the compiled skeletal query.Type: ApplicationFiled: January 30, 2013Publication date: August 1, 2013Applicant: MEMSQL, INC.Inventors: Nikita SHAMGUNOV, Ankur Goyal, Alex Skidanov
-
Publication number: 20110289118Abstract: Architecture that maps document data (e.g., XML-extended markup language) into columns of one table, thereby avoiding schema normalization problems through special data storage. Moreover, an algorithm is described that can translate a query (e.g., in XPath (XML path language), a query language for navigating through document elements and attributes of an XML document) into a relational algebra query of the document column representation. Based on the characteristics of the new mapping, query rewriting rules are provided that optimize the relational algebra query by minimizing the number of joins. The mapping of XML documents to the table is based on a summary structure and a hierarchical labeling scheme (e.g., ordpath) to enable a high-fidelity representation. Annotations are employed on the summary structure nodes to assist in mapping XML elements and attributes to the table.Type: ApplicationFiled: May 20, 2010Publication date: November 24, 2011Applicant: MICROSOFT CORPORATIONInventors: Liang Chen, Nikita Shamgunov, Philip A. Bernstein, Michael Rys, James F. Terwilliger, Peter Alan Carlin, Dragan Tomic
-
Publication number: 20090287677Abstract: A method and medium are provided for presentation of media to a user. In one embodiment of the invention, a search query is received containing descriptors of one or more aspects of media. A search is then conducted for sources of media generated in real time that satisfy the search query. Regular, algorithmic search results may be generated as well. An interface for the presentation of the sources of media is then integrated into a search results web page. Upon selecting a source of media in the interface, the source is presented to the user. Sources of media generated in real time may then be presented to a user without the need of navigating away from the search results page. Other embodiments of the invention are directed to receiving and indexing sources of streaming media based on their respective content to aid in satisfying search queries for streaming media.Type: ApplicationFiled: May 16, 2008Publication date: November 19, 2009Applicant: MICROSOFT CORPORATIONInventors: SERGEY MARKOV, ANDREY ZAYTSEV, NIKITA SHAMGUNOV, JIN YAMAMOTO