Patents by Inventor Ekrem Soylemez
Ekrem Soylemez 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: 10558659Abstract: Techniques are described herein for performing join and aggregation operations for a received query using column dictionaries. In an embodiment, a query is received that requests to aggregate a measure column of a fact table based on an aggregate function and join the fact table with a dimension table on a join key column. Data of the fact table may be stored in one or more storage data units, for example a particular data portion of the fact table may be stored on a particular data storage unit. The respective data portion may include one or more column vectors corresponding to one or more columns of the fact table in which a cell element corresponds to a value at a particular row and a particular column of the one or more columns of the fact table. The cell element of the one or more column vectors includes a dictionary encoded value of the value at the particular column and row. This dictionary encoded value is mapped to the value of by a dictionary data structure of the particular column.Type: GrantFiled: September 16, 2016Date of Patent: February 11, 2020Assignee: ORACLE INTERNATIONAL CORPORATIONInventors: Albert Hopeman, Martin Roth, Ekrem Soylemez, Adam Kociubes
-
Patent number: 10067954Abstract: Techniques are described herein for using a dynamic dictionary encoding with an associated hash table to support many-to-many join and aggregation operations. In an embodiment, within a first storage of a computing device, a first data structure that comprises a first dense grouping key column is created. The dense grouping key column includes a first plurality of dense grouping key values and one or more instances of a flag value. Within the first storage of the computing device, a second data structure is created that comprises a group-by column and a second dense grouping key column. The group-by column includes a plurality of group-by key values and the second dense grouping key column includes a second plurality of dense grouping key values. Within the first storage of the computing device, a third data structure, a hash table, is created that includes a hash bucket for each join key value that corresponds to an instance of the flag value.Type: GrantFiled: July 22, 2015Date of Patent: September 4, 2018Assignee: Oracle International CorporationInventors: Adam Kociubes, Ekrem Soylemez, Hyemin Chung
-
Publication number: 20180081939Abstract: Techniques are described herein for performing join and aggregation operations for a received query using column dictionaries. In an embodiment, a query is received that requests to aggregate a measure column of a fact table based on an aggregate function and join the fact table with a dimension table on a join key column. Data of the fact table may be stored in one or more storage data units, for example a particular data portion of the fact table may be stored on a particular data storage unit. The respective data portion may include one or more column vectors corresponding to one or more columns of the fact table in which a cell element corresponds to a value at a particular row and a particular column of the one or more columns of the fact table. The cell element of the one or more column vectors includes a dictionary encoded value of the value at the particular column and row. This dictionary encoded value is mapped to the value of by a dictionary data structure of the particular column.Type: ApplicationFiled: September 16, 2016Publication date: March 22, 2018Inventors: Albert Hopeman, Martin Roth, Ekrem Soylemez, Adam Kociubes
-
Publication number: 20170024435Abstract: Techniques are described herein for using a dynamic dictionary encoding with an associated hash table to support many-to-many join and aggregation operations. In an embodiment, within a first storage of a computing device, a first data structure that comprises a first dense grouping key column is created. The dense grouping key column includes a first plurality of dense grouping key values and one or more instances of a flag value. Within the first storage of the computing device, a second data structure is created that comprises a group-by column and a second dense grouping key column. The group-by column includes a plurality of group-by key values and the second dense grouping key column includes a second plurality of dense grouping key values. Within the first storage of the computing device, a third data structure, a hash table, is created that includes a hash bucket for each join key value that corresponds to an instance of the flag value.Type: ApplicationFiled: July 22, 2015Publication date: January 26, 2017Inventors: ADAM KOCIUBES, EKREM SOYLEMEZ, HYEMIN CHUNG
-
Patent number: 9195699Abstract: A method and data structure is described that builds summary information using processor time that is usually proportional to the size of input data and a depth of hierarchies for a plurality of attributes. The output of computation is stored in a smaller area by eliminating redundant storage and computation. An index is generated which includes tuples or rows that include lower bound values for each of the attributes, values of children of the lower bound values based on the hierarchies of the attributes, and coverage class indicators of the coverage classes of the children.Type: GrantFiled: August 6, 2004Date of Patent: November 24, 2015Assignee: ORACLE INTERNATIONAL CORPORATIONInventors: Caleb Welton, Ekrem Soylemez, Albert A. Hopeman
-
Patent number: 8612421Abstract: Predicate abduction involves identifying, from a database statement, predicates on attributes of dimensional data, and applying those predicates to corresponding measure data so that only measure values are fetched and returned for dimension values that satisfy the predicate. In contrast to processing joins of relational data, the subset of the measure data is determined without needing to join a fact table with a dimension table and, therefore, without processing every fact record to determine which measure values are associated with records that satisfy the condition. Buffer reuse involves storing in buffers the “domains” of queries executing on multidimensional data. Responsive to detecting that execution of a database statement requires multiple iterations of extracting the same multidimensional data, the data is extracted during the first iteration and stored in a buffer so that, for each subsequent iteration, the buffer-stored data is accessed rather than re-extracting the data.Type: GrantFiled: September 16, 2004Date of Patent: December 17, 2013Assignee: Oracle International CorporationInventors: Matthew Dombroski, Caleb Welton, Ekrem Soylemez, Albert A. Hopeman, IV
-
Patent number: 8200612Abstract: In processing a query on multidimensional data in a multidimensional schema, a multidimensional database server performs various processes to limit the amount of data that is extracted from the database and presented to a relational database server in response to the request. A subset of data is identified to extract from the multidimensional data, based on the query. In various embodiments, cell-filtering, measure-filtering, and column-filtering criteria identified from the query are used to filter the subset of data, in order to return a minimized set of multidimensional data values from the subset of data. Therefore, computational resources are conserved with respect to further processing by the relational database server in response to the query.Type: GrantFiled: May 6, 2004Date of Patent: June 12, 2012Assignee: Oracle International CorporationInventors: Ekrem Soylemez, Caleb Welton, Gregory Dorman, Matthew Dombroski, Albert A. Hopeman, IV, Igor Lubashev, Lev Margulis, Christopher Kearney, James Carey
-
Patent number: 8001112Abstract: Approaches are disclosed for using a multidimensional database as a surrogate for a run-time hash table in the context of processing a relational query. In an embodiment, an analytic workspace is used to store data, wherein the data is to be evaluated using a by a function in the processing of a MODEL clause. The approaches eliminate the need to use a hash table to store the data that is to be evaluated. The data may initially reside in the analytic workspace, or it may be loaded into the analytic workspace.Type: GrantFiled: July 23, 2004Date of Patent: August 16, 2011Assignee: Oracle International CorporationInventors: Matthew Dombroski, Ekrem Soylemez, Andrew Witkowski
-
Patent number: 7415457Abstract: In one approach disclosed herein, a cache is used to provide cursor isolation. The cache is used to cache data that is updated in a query. Specifically, when a query is initiated, one or more caches may be instantiated in respect of the cursor. When data is updated during the query, the updated data is stored in the cache. By storing the updated data in the cache, the updated data is isolated from other users, from other sessions and from other queries by the same user.Type: GrantFiled: July 23, 2004Date of Patent: August 19, 2008Assignee: Oracle International CorporationInventors: Matthew Dombroski, Ekrem Soylemez
-
Publication number: 20060004885Abstract: Multiple writers can make permanent changes to data objects, while the performance is improved and data consistency is ensured. A database management system comprises a database containing a plurality of objects, and, possibly, a plurality of analytic workspaces, each analytic workspace containing at least some of the plurality of objects in the database, wherein changes made to a an object in a database private view are not written to a corresponding object in the database unless write access on the object has been given to the database private view, and wherein the database management system is operable to give write access on each of the plurality of objects in the database to database private views individually.Type: ApplicationFiled: June 30, 2004Publication date: January 5, 2006Applicant: ORACLE INTERNATIONAL CORPORATIONInventors: Igor Lubashev, James Carey, Albert Hopeman, Bruce Golbus, Ekrem Soylemez, Zhiqi Qiu
-
Patent number: 6961865Abstract: Techniques for executing an atomic transaction include performing a first operation of a first set of operations. The atomic transaction involves the first set of operations for causing changes to a first set of data. A first error that prevents completion of the atomic transaction is detected. In response to detecting the first error, a second set of operations is performed for resolving the first error. It is then determined whether a resolution of the first error is obtained in response to performing the second set of operations. If the resolution is obtained, then execution of the first set of operations is resumed. These techniques allow atomic transactions to be resumed after resolving an error without undoing all the operations accomplished for the transaction at the time the error occurred.Type: GrantFiled: November 13, 2001Date of Patent: November 1, 2005Assignee: Oracle International CorporationInventors: Amit Ganesh, Ekrem Soylemez, Benoit Dageville
-
Patent number: 6898608Abstract: An analytical workspace includes a set of data on which what-if analysis is performed, which is stored persistently and managed in a relational database system. The data may be stored as a binary large object in relational tables, and may comprise a portion of a multidimensional cube. A series of commands on the analytical workspace is received by a database server. In response to the commands, changes are made to the data in temporary storage. Redo information is not generated at this time in association with such changes. Hence, these changes are not made permanent at this time. At some point, the server may receive an update command to make the changes permanent. In response to the update command, redo information is generated for the changes reflected in the temporary storage and the changes are made permanent, in accordance with relational database properties.Type: GrantFiled: April 16, 2003Date of Patent: May 24, 2005Assignee: Oracle International CorporationInventors: A. A. Hopeman, James Carey, Ekrem Soylemez, Bruce Golbus, Igor Lubashev, Zhiqi Qiu
-
Publication number: 20050065910Abstract: A method and data structure is described that builds summary information using processor time that is usually proportional to the size of input data and a depth of hierarchies for a plurality of attributes. The output of computation is stored in a smaller area by eliminating redundant storage and computation. An index is generated which includes tuples or rows that include lower bound values for each of the attributes, values of children of the lower bound values based on the hierarchies of the attributes, and coverage class indicators of the coverage classes of the children.Type: ApplicationFiled: August 6, 2004Publication date: March 24, 2005Inventors: Caleb Welton, Ekrem Soylemez, A.A. Hopeman
-
Publication number: 20050033741Abstract: Predicate abduction involves identifying, from a database statement, predicates on attributes of dimensional data, and applying those predicates to corresponding measure data so that only measure values are fetched and returned for dimension values that satisfy the predicate. In contrast to processing joins of relational data, the subset of the measure data is determined without needing to join a fact table with a dimension table and, therefore, without processing every fact record to determine which measure values are associated with records that satisfy the condition. Buffer reuse involves storing in buffers the “domains” of queries being executed on multidimensional data. In response to detecting that execution of a database statement requires multiple iterations of extracting the same multidimensional data, the data is extracted during the first iteration and stored in a buffer so that, for each subsequent iteration, the data in the buffer is accessed rather than again extracting the data.Type: ApplicationFiled: September 16, 2004Publication date: February 10, 2005Applicant: ORACLE INTERNATIONAL CORPORATIONInventors: Matthew Dombroski, Caleb Welton, Ekrem Soylemez, Albert Hopeman
-
Publication number: 20040260690Abstract: Approaches are disclosed for using a multidimensional database as a surrogate for a run-time hash table in the context of processing a relational query. In an embodiment, an analytic workspace is used to store data, wherein the data is to be evaluated using a by a function in the processing of a MODEL clause. The approaches eliminate the need to use a hash table to store the data that is to be evaluated. The data may initially reside in the analytic workspace, or it may be loaded into the analytic workspace.Type: ApplicationFiled: July 23, 2004Publication date: December 23, 2004Applicant: ORACLE INTERNATIONAL CORPORATIONInventors: Matthew Dombroski, Ekrem Soylemez, Andrew Witkowski
-
Publication number: 20040254947Abstract: In one approach disclosed herein, a cache is used to provide cursor isolation. The cache is used to cache data that is updated in a query. Specifically, when a query is initiated, one or more caches may be instantiated in respect of the cursor. When data is updated during the query, the updated data is stored in the cache. By storing the updated data in the cache, the updated data is isolated from other users, from other sessions and from other queries by the same user.Type: ApplicationFiled: July 23, 2004Publication date: December 16, 2004Applicant: ORACLE INTERNATIONAL CORPORATIONInventors: Matthew Dombroski, Ekrem Soylemez
-
Publication number: 20040236767Abstract: In processing a query on multidimensional data in a multidimensional schema, a multidimensional database server performs various processes to limit the amount of data that is extracted from the database and presented to a relational database server in response to the request. A subset of data is identified to extract from the multidimensional data, based on the query. In various embodiments, cell-filtering, measure-filtering, and column-filtering criteria identified from the query are used to filter the subset of data, in order to return a minimized set of multidimensional data values from the subset of data. Therefore, computational resources are conserved with respect to further processing by the relational database server in response to the query.Type: ApplicationFiled: May 6, 2004Publication date: November 25, 2004Applicant: ORACLE INTERNATIONAL CORPORATIONInventors: Ekrem Soylemez, Caleb Welton, Gregory Dorman, Matthew Dombroski, Albert A. Hopeman, Igor Lubashev, Lev Margulis, Christopher Kearney, James Carey
-
Publication number: 20030204534Abstract: An analytical workspace includes a set of data on which what-if analysis is performed, which is stored persistently and managed in a relational database system. The data may be stored as a binary large object in relational tables, and may comprise a portion of a multidimensional cube. A series of commands on the analytical workspace is received by a database server. In response to the commands, changes are made to the data in temporary storage. Redo information is not generated at this time in association with such changes. Hence, these changes are not made permanent at this time. At some point, the server may receive an update command to make the changes permanent. In response to the update command, redo information is generated for the changes reflected in the temporary storage and the changes are made permanent, in accordance with relational database properties.Type: ApplicationFiled: April 16, 2003Publication date: October 30, 2003Applicant: ORACLE INTERNATIONAL CORPORATIONInventors: A. A. Hopeman, James Carey, Ekrem Soylemez, Bruce Golbus, Igor Lubashev, Zhiqi Qiu
-
Patent number: 6502093Abstract: A method and apparatus are provided for implementing a content-based publish-and-subscribe system in a relational database system. A subscriber may request for messages by using a query language supported by the database server. The queries are then used as subscription rules for determining whether an incoming message is to be sent to the subscriber. Evaluation of incoming messages against subscription rules involves a two-tier process. The first tier involves filtering out all the subscription rules that could not possibly apply to the incoming message. The second tier involves further evaluation of the incoming message, if needed, to determine which subscribers are to receive the incoming message. In another aspect of the embodiment, in cases where the publisher is the relational database system itself, queries that request for messages are not stored as subscription rules because publication of the messages is implicit.Type: GrantFiled: March 14, 2002Date of Patent: December 31, 2002Assignee: Oracle CorporationInventors: Neerja Bhatt, Dieter Gawlick, Ekrem Soylemez
-
Patent number: 6490610Abstract: A method and system for recovering after failure of a first server to which a client was connected for accessing a resource is provided. When it is detected that a connection between the first server and the client has failed, the client is automatically connected with a second server that has access to the resource. After automatically connecting the client, the client accesses the resource through the second server. The client stores information about the state of the session with the first server so that processing can continue where it left off after the client connects with the second server. The client may be pre-connected to the second server prior to the failure of the first server to reduce the latency caused by switching in response to a failure. The second server may be configured to pre-parse the commands that the client issues to the first server to further reduce the latency associated with switching to the second server.Type: GrantFiled: May 30, 1997Date of Patent: December 3, 2002Assignee: Oracle CorporationInventors: Hasan Rizvi, Ekrem Soylemez, Juan R. Loaiza, Robert J. Jenkins, Jr.