Patents Assigned to Sybase, Inc.
  • Patent number: 10726008
    Abstract: Increasing the efficiency of performing queries on databases by eliminating partitions during a database query. The database query configured to access a database table having one or more columns and one or more rows, the database query including a condition on a specified basis column. The database table being partitioned on the basis of the specified column, the specified column having one or more distinct values and the partitioning including mapping, by the at least one programmable processor, individual ones of the one or more distinct values to individual partitions causing each row in the table to be mapped to a specific partition. Candidate partitions and guaranteed partitions can be identified. The database query can be applied only to candidate partitions. All rows which satisfy the database query and all the rows of the guaranteed partition can be forward for processing.
    Type: Grant
    Filed: July 15, 2015
    Date of Patent: July 28, 2020
    Assignee: Sybase, Inc.
    Inventors: Steven A. Kirk, Roland F. Mckenney
  • Patent number: 10706034
    Abstract: Disclosed herein are methods for retrieving data from a database. An embodiment operates searching for a key in a first index. The method determines that the searching will require a storage access request and issues the storage access request. The method continues searching for the key in a second index.
    Type: Grant
    Filed: August 27, 2018
    Date of Patent: July 7, 2020
    Assignee: SYBASE, INC.
    Inventors: Anant Agarwal, Steven A. Kirk, Blaine French, Nandan Marathe, Shailesh Mungikar, Kaushal Mittal
  • Patent number: 10664475
    Abstract: Disclosed herein are system, method, and computer program product embodiments for generating a native access plan for semi join operators. An embodiment operates by generating a plurality of variables based upon the positions of a plurality of operators in a compiled query plan, opening and traversing tables as the query plan is executed, and closing those tables based on the rows queried and the plurality of variables.
    Type: Grant
    Filed: December 18, 2015
    Date of Patent: May 26, 2020
    Assignee: SYBASE, INC.
    Inventors: Xiaobin Ma, Xun Cheng
  • Patent number: 10650026
    Abstract: Disclosed in some examples is a method of database replication, the method including at a Relational Database Management System (RDMS), determining a first replication mode; identifying a triggering event; determining that the triggering event indicates a change in the first replication mode; responsive to determining that the triggering event indicates a change in the first replication mode, determining a second replication mode, the second replication mode being a different replication mode than the first replication mode; identifying a database change made by one or more database tasks; and replicating the database change to an external replication component according to the second replication mode.
    Type: Grant
    Filed: September 29, 2017
    Date of Patent: May 12, 2020
    Assignee: SYBASE, INC.
    Inventors: Christopher H. Rank, Rene Quakkelaar, Elena Lora-Gallardo
  • Patent number: 10642833
    Abstract: A method may include accepting a database query including an operator requesting two or more incoming tuple streams be combined into a result tuple stream. At least one data value in the incoming tuple streams may be represented by an enumeration value. The method may include generating a query execution plan for the database query. The query execution plan may include encoding the enumeration value and a corresponding source identifier into a composite union enumeration. The source identifier may identify which of the two or more tuple streams corresponds to the enumeration value. The method may further include executing the database query according to the query execution plan to obtain the data value and providing the data value in response to the database query.
    Type: Grant
    Filed: August 11, 2015
    Date of Patent: May 5, 2020
    Assignee: Sybase, Inc.
    Inventors: Steven Kirk, Roland McKenney, David Walrath
  • Patent number: 10558571
    Abstract: In an example embodiment, one or more pages from a database are stored in a page cache stored in a shared memory, the one or more pages stored in a packed format. One or more rows from the database are stored in a row cache stored in the shared memory, the one or more rows stored in an unpacked format. A request for a row of the database is received. Then, the row cache is searched for the row. In response to a determination that the row cannot be found in the row cache, the page cache is searched for the row. Finally, the row is returned.
    Type: Grant
    Filed: March 20, 2014
    Date of Patent: February 11, 2020
    Assignee: SYBASE, INC.
    Inventors: Tim McClements, Michael Vander Ploeg
  • Patent number: 10540372
    Abstract: An operator tree is formed for a data processing plan, the operator tree containing a plurality of interconnected nodes and including a grouping of two or more duplicative portions, each of the two or more duplicative portions having identical nodes and structure such that when the operator tree is executed, operators executed in a first duplicative portion using a first thread perform same functions use different data than operators in a second duplicative portion using a second thread. One or more operators in the first portion and one or more operators in the second portion to be synchronized with each other are identified. A synchronization point is created for the identified operators in the first thread and one or more subsequent threads, wherein the synchronization point receives information from each of the identified operators to build an artifact to deliver to one or more operators that depend on the artifact.
    Type: Grant
    Filed: March 23, 2018
    Date of Patent: January 21, 2020
    Assignee: SYBASE, INC.
    Inventors: Daniel James Farrar, Evguenia Eflov
  • Patent number: 10503481
    Abstract: Disclosed herein are system, method, and computer program product embodiments for generating a native access plan from a query execution plan for dynamic entity calling. An embodiment operates by receiving the query execution plan comprising at least one call to an entity, the entity being implemented by a plurality of classes, and generating source code of a native access plan that implements the query execution plan. The source code of the native access plan includes instructions to translate a run-time call to the entity to a call to a corresponding implementation of the entity based on an identifier of the called implementation of the entity.
    Type: Grant
    Filed: December 16, 2015
    Date of Patent: December 10, 2019
    Assignee: Sybase, Inc.
    Inventors: Xiaobin Ma, Xun Cheng
  • Patent number: 10503556
    Abstract: In an example embodiment performance is optimized in a complex event stream (CEP) system. Information about a plurality of CEP threads is obtained. Then nearness among the plurality of CEP threads is determined, wherein nearness between a first and a second CEP thread indicates how much interaction is expected to occur between the first and second CEP thread. Based on the determined nearness, the plurality of CEP threads are organized into a plurality of CEP thread groups. Then, each of the plurality of CEP thread groups are assigned to a different processing node, with each processing node having one or more processors and a memory.
    Type: Grant
    Filed: January 31, 2018
    Date of Patent: December 10, 2019
    Assignee: SYBASE, INC.
    Inventors: Ibrahim Ahmed, Palaniappan Gandhi, Mark Theiding
  • Patent number: 10467228
    Abstract: A database query may include an operator requesting two or more incoming tuple streams be combined into a result tuple stream. Generating a query execution plan may include constructing an equivalence union enumeration lookup table for a result domain of an element within the result tuple stream by taking a set union of incoming tuple domains, wherein each distinct value within that result domain is assigned an enumeration value. Generating the query execution plan may include constructing a secondary enumeration for each incoming tuple stream, wherein each secondary enumeration maps enumerated values within the incoming tuple stream into secondary ordinal values that correspond to equivalence union enumeration values.
    Type: Grant
    Filed: August 11, 2015
    Date of Patent: November 5, 2019
    Assignee: Sybase, Inc.
    Inventors: Steven Kirk, Roland McKenney, David Walrath
  • Patent number: 10423498
    Abstract: A method for reliable data synchronization within a network is disclosed. The producer system stories data in a persistent data store and produces one or more data updates. The producer system simultaneously transmits the data updates to a consumer system and initiating storage of the data updates at the producer system. When storage of the data updates at the producer system is complete, the producer system transmits a first acknowledgment to the consumer system. The producer system determines whether a second acknowledgment has been received from the consumer system, wherein the second acknowledgment indicates that the consumer system has successfully stored the data updates at the consumer system. In accordance with a determination that the second acknowledgment has been received from the consumer system, the producer system changes the temporary status of the data updates stored at the producer system to a permanent status.
    Type: Grant
    Filed: July 29, 2014
    Date of Patent: September 24, 2019
    Assignee: SYBASE, INC.
    Inventors: Heping Shang, Ming-Chen Lo, Elena Lora-Gallardo, Xia-ge Dai
  • Patent number: 10372693
    Abstract: Some embodiments provide a non-transitory machine-readable medium that stores a program. The program receives a query for a set of records in a database system having values in a field of a table that fall within a range of values. The program also determines a number of bits used to represent the values in the field of the table. The program further determines a set of operations to perform on the values in the field of the table based on the determined number of bits. The program also performs the determined set of operations on the values in the field of the table in order to identify the set of records in the database.
    Type: Grant
    Filed: September 29, 2015
    Date of Patent: August 6, 2019
    Assignee: SYBASE, INC.
    Inventor: Peter Bumbulis
  • Patent number: 10242050
    Abstract: A database system provides a non-volatile cache memory layer for caching pages for a set of database from the database system. The non-volatile cache memory layer may include a non-volatile cache for caching pages for a database from the set of database on the database system. The non-volatile cache may be configured through invoking a configuring stored procedure persistent on the database system. A request is received at the non-volatile cache memory layer for performing an operation on a page from the database on the database system. Based on the received request and an identification of the page, a caching operation is performed on the non-volatile cache memory layer. The caching operation is associated with the request. Data associated with the requested operation on the page is stored and organized on the NV cache memory layer.
    Type: Grant
    Filed: March 15, 2016
    Date of Patent: March 26, 2019
    Assignee: SYBASE, INC.
    Inventors: Prateek Agarwal, Vaibhav Nalawade
  • Patent number: 10210216
    Abstract: Embodiments of the present invention relate to system, method, computer program product embodiments and combinations and sub-combinations thereof for generating dynamic attribute elements and dynamic attributes for MBOs. An embodiment includes generating dynamic attribute elements for MBO metadata in a manner that enables a mobile application to directly access and modify dynamic attributes included within the dynamic attribute elements. In an embodiment, dynamic attributes are included within the dynamic attribute elements arbitrarily to synchronization sessions of a server and a mobile application. The embodiment also allows the mobile application to set a value associated with a dynamic attribute. Another embodiment includes embedding a dynamic attributes entity in generated client code and downloading dynamic MBO attributes and associated metadata when the client synchronizes with the server.
    Type: Grant
    Filed: December 18, 2009
    Date of Patent: February 19, 2019
    Assignee: SYBASE, INC.
    Inventor: Evan Peter Ireland
  • Patent number: 10198493
    Abstract: Disclosed herein are system, method, and computer program product embodiments for routing data to be replicated based on the content of the data. An embodiment operates by retrieving a row from a database transaction log receiving a filtering condition. The embodiment evaluates whether the content of the row satisfies the filtering condition and selects a replication path for transmitting the transaction for replication.
    Type: Grant
    Filed: December 31, 2013
    Date of Patent: February 5, 2019
    Assignee: SYBASE, INC.
    Inventors: Christopher Hugh Rank, Victoria Anne Stuart
  • Patent number: 10176222
    Abstract: Disclosed herein are system, method, and computer program product embodiments for optimizing a query plan reuse in a database server system accessible by a plurality of client connections. An embodiment comprises determining if a query plan in a global cache storage is reserved by a client connection of a plurality of client connections, generating a cloned query plan from the query plan based on the determining, and associating the cloned query plan with a second client connection of the plurality of client connections.
    Type: Grant
    Filed: March 2, 2015
    Date of Patent: January 8, 2019
    Assignee: SYBASE, INC.
    Inventors: Peter J. Schneider, Hui Zhang
  • Patent number: 10169093
    Abstract: In an example embodiment, a method of operating a task scheduler for one or more processors is provided. A topology of one or more processors is obtained, the topology indicating a plurality of execution units and physical resources associated with each of the plurality of execution units. A task to be performed by the one or more processors is received. Then a plurality of available execution units from the plurality of execution units is identified. An optimal execution unit is then determined, from the plurality of execution units, to which to assign the task, based on the topology. The task is then assigned to the optimal execution unit, after which the task is sent to the optimal execution unit for execution.
    Type: Grant
    Filed: August 23, 2017
    Date of Patent: January 1, 2019
    Assignee: SYBASE, INC.
    Inventors: Mohammed Abouzour, John Smirnios
  • Patent number: 10152501
    Abstract: Disclosed herein are system, method, and computer program product embodiments for rollover strategies in an n-bit dictionary compressed column store. An embodiment operates by receiving a new value for addition to a compressed column store. It is determined that a maximum storage capacity for tokens in the compressed column store has been reached for the data dictionary. The compressed column store is converted into a composite store including the existing compressed column store and a newly created flat store. The new value is stored in the flat storage portion of the composite store.
    Type: Grant
    Filed: October 11, 2016
    Date of Patent: December 11, 2018
    Assignee: SYBASE, INC.
    Inventors: Muhammed Sharique, Anil Kumar Goel, Minhnea Andrei
  • Patent number: 10133777
    Abstract: Disclosed herein are system, method, and computer program product embodiments for eliminating redundancy when generating intermediate representation code. An embodiment operates by traversing a query execution plan, and for at least one operator in the query execution plan, determining whether the operator is derived from a parent class operator. If it is determined that the operator is derived from the parent class operator, source code for the native access plan is generated using one or more code generator functions corresponding to the parent class operator and/or one or more generator functions specifically corresponding to the child class operator. If it is determined that the operator is not derived from the parent class operator, source code for the native access plan is generated using one or more code generator functions corresponding to the operator.
    Type: Grant
    Filed: December 16, 2015
    Date of Patent: November 20, 2018
    Assignee: SYBASE, INC.
    Inventors: Xiaobin Ma, Xun Cheng
  • Patent number: 10114848
    Abstract: Disclosed in some examples is a method, the method including detecting that an RDMS is recovering from a failure; sending a request for a last committed transaction on a replication component to the replication component; receiving, from the replication component, the last committed transaction which identifies a transaction that was the last committed transaction at a replication component at a time of RDMS failure; determining that a transaction log on the RDMS includes a transaction that had not yet been replicated at the time of RDMS failure which was committed on the transaction log subsequent to the last committed transaction received from the replication component; and based on that determination rolling back the transaction that had not yet been replicated at the time of RDMS failure.
    Type: Grant
    Filed: August 10, 2016
    Date of Patent: October 30, 2018
    Assignee: SYBASE, INC.
    Inventors: Heping Shang, Ming-Chen Lo, Fei Zhou, Tom Campbell, Frank de Lange, Guo Gang Ye, Xia-ge Dai