Abstract: The invention provides a time-efficient way of performing a query in a database or information retrieval system comprising operations such as intersection, union, difference and exclusive disjunction on two or more sets of keys stored in a database or information retrieval system. In a novel execution model, all data sources and operators are tries, and in input trie for a higher-order set operation can be the output of a lower-order set operation which is evaluated on demand. Two or more input tries are combined in accordance with the respective set operation, to obtain the set of keys associated with the nodes of a respective resulting trie. The physical algebra of the implementation of tries based on bitmaps corresponds directly to the logical algebra for the set operations and allows for efficient implementation by means of bitwise Boolean operations.

Abstract: A storage node of a database replica group may distribute different portions of data in local storage and external storage, where local storage and external storage are organized using different types of index structures. Responsive to receiving an access request for a database, a storage node may determine that an item of the database to be accessed by the request does not reside within a first portion of the database stored locally at the storage node. Responsive to this determination, the storage node may obtain from an external storage service a second portion of the database, the second portion including a plurality of items including the item, and the second portion organized according to a structure different from the first portion. The storage node may then store the plurality of obtained items in the first portion and process the request using the first portion of the database.

Abstract: 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.

Abstract: In some implementations, the method includes receiving data characterizing a user request indicative of retrieval of a portion of a hierarchical dataset associated with a hierarchical industrial asset and stored in a partition of a database. The user request includes pagination criteria and a search parameter. The method also includes selecting the portion of the hierarchical dataset based on the search parameter. The method further includes generating a plurality of data subsets from at least the portion of the hierarchical dataset. The searching is based on a threshold data subset size included in the pagination criteria. The generating includes dividing the portion of the hierarchical subset into the plurality of data subsets. The size of each data subset of the plurality of data subsets is less than the threshold data subset size. The method further includes providing the plurality of data subsets.

Abstract: Methods and systems are disclosed for optimizing record placement in defragmenting a graph database. Issues with fragmented data within a graph database are addressed on the record level by placing data that is frequently accessed together contiguously within memory. For example, a dynamic rule set may be developed based on dynamically analyzing access patterns of the graph database, policies, system characteristics and/or other heuristics. Based on statistics regarding normal query patterns, the systems and methods may identify an optimal position for certain types of edges that are often traversed with respect to particular types of nodes.

Abstract: A method, apparatus, and computer program product for executing a relational database management system (RDBMS) in a computer system, wherein the RDBMS manages a relational database comprised of at least one column-partitioned base table storing data. Column values from at least one column of the column-partitioned base table are stored in one or more containers spread across one or more data blocks. Metadata comprising summarized information about the column values in the containers is stored in a metadata index subtable. A query with a filtering condition on the column is applied to the metadata index subtable before the column-partitioned base table is accessed, so that only qualified containers and data blocks are accessed, and unqualified containers and data blocks are eliminated, when responding to the query.

Abstract: An embodiment of the present invention is directed to implementing a data usage analytics engine for database systems. An embodiment of the present invention is directed to implementing a Data Usage Analysis engine that receives queries (e.g., SQL queries), tables (e.g., Internal Catalog tables) and/or other data formats as input. An embodiment of the present invention may then parse the queries and identify various data usage patterns. This may include details concerning what tables are used, how much data is queried at what intervals, frequency of querying along what attributes are used in the queries and/or other usage details in various levels of granularity.

Abstract: A method of controlling resynchronization of a source database and a target database may comprise detecting that a connection between the source database and the target database has been restored. Based on the detecting, the method may also comprise identifying a first edit flag for a first row in a first table on the source database. Based on the identifying, the method may also comprise sending the first row from the source database to the target database. Based on the sending, the method may also comprise clearing the first edit flag for the first row.

Abstract: A database system operates by: receiving a user-generated secondary indexing hint data for a dataset from a client device, wherein the client device generated the user-generated hint data based on user input in response to at least one prompt displayed by an interactive interface displayed via a display device of the client device; generating a plurality of segments that each include distinct subsets of a plurality of rows of a dataset; automatically selecting, for each of the plurality of segments, a secondary indexing scheme from a plurality of secondary indexing options based on the user-provided secondary indexing hint data; generating a plurality of secondary indexes for each of the plurality of segments in accordance with the corresponding secondary indexing scheme; and storing the plurality of segments and the plurality of secondary indexes in memory.

Abstract: A system includes reception of a database query, the query comprising a first query statement to insert rows of a source table into a target table, generation a second query statement and a third query statement based on the first query statement, the second query statement to insert rows of a first partition of the source table into the target table and the third query statement to insert rows of a second partition of the source table into the target table, generation of a first query operator executable to perform the second query statement, generation of a second query operator executable to perform the third query statement, transmission of the first executable query operator to a second database server node storing the first partition of the source table, and transmission of the second executable query operator to a third database server node storing the second partition of the source table.

Abstract: Embodiments are disclosed for a method. The method includes receiving a plurality of local deltas for a query execution against a corresponding plurality of data sources hosted by a corresponding plurality of distributed nodes of a dynamic distributed network. The method also includes generating a combined delta by combining the local deltas. Additionally, the method includes generating a determined delta result by performing additional processing on the combined delta. Further, the method includes providing the determined delta for one of the distributed nodes.

Abstract: The subject technology receives a statement to perform an operation to add a new column into a table. The subject technology generates a schema hash value for a new schema version associated with a new schema version value. The subject technology stores a mapping of the schema hash value to the new schema version value for the table in a metadata database. The subject technology stores a new schema entry based on the schema hash value, the new schema version value, and the new column for the table in the metadata database. The subject technology performs an operation to add the new column to the table.

Abstract: Solutions for supporting storage using a multi-writer log-structured file system (LFS) are disclosed that include receiving incoming data from an object of a plurality of objects that are configured to simultaneously write to the LFS from different nodes; based at least on receiving the incoming data, determining whether sufficient free segments are available in a local segment usage table (SUT) for writing the incoming data; based at least on determining that insufficient free segments are available, requesting allocation of new free segments; writing the incoming data to a log; acknowledging the writing to the object; determining whether the log has accumulated a full segment of data; based at least on determining that the log has accumulated a full segment of data, writing the full segment of data to a first segment of the free segments; and updating the local SUT to mark the first segment as no longer free.

Abstract: A binary relational database model is described whereby application-layer object structures are easily inferred from database query templates. The object structures take the form of acyclic hypergraphs, which are induced from primal graphs representing query templates. Database applications may iterate through the collection of returned object structures, accessing the data in each structure. The returned object structures are not based on a fixed object model, thereby permitting rich structures with greater applicability than traditional ORM systems. A relationship between non-primitive entities may be directly expressed without the need for alternative join tables. Development and maintenance costs are thus substantially reduced, and data is more efficiently stored and manipulated for database applications.

Abstract: Techniques are provided for tracking users modifying, writing, or editing a file. In an example, a file system maintains a first-in-first-out queue that logs a finite set of users that have most-recently modified a file. This queue can be maintained in an extended attribute of an Mode that corresponds to a file. Where a user modifies a file, and the user is currently identified in the queue, the user can be removed from the queue. Where the user modifies a file, is not currently identified in the queue, and the queue is full, an oldest user in the queue can be removed from the queue. Then, the user can be added to the back of the queue.

Abstract: Systems and methods for data processing in an optimized analytics environment are disclosed. The system may enable users to create data processing requests, interact with various data sources and datasets, and generate data processing outputs. The system may receive a data processing request from an audio-enabled input source or a UI-based input source. The system may determine whether the data processing request at least partially matches a stored data processing request. The system may receive a data processing request selection comprising the data processing request or the stored data processing request. The system may execute the data processing request selection on a data source.

Abstract: The system and method of the present invention identify an environment or a location out of a sequence of information received in a video format. The invention provides a learning system and therefore the more videos that are received, relating to a specific environment/location, the more accurate the identification will be when a different image is later analyzed, including the ability to identify the environment/location seen from different viewpoint and angles.

Abstract: Systems and methods for automatically placing a fire system device icon on a drawing of a building floor plan are provided. Such systems and methods can include parsing a drawing file, searching the drawing file as parsed for a text string that matches known device address formats, storing the text string with coordinates corresponding to a location of the text string in the drawing file, retrieving a plurality of device addresses, matching the text string with one of the plurality of device addresses, and placing the fire system device icon for the one of the plurality of device addresses at the coordinates corresponding to the location of the text string in the drawing file.

Abstract: Methods, computer program products, and computer systems for the management of data references in an efficient and effective manner are disclosed. Such methods, computer program products, and computer systems include receiving a change tracking stream at the computer system, identifying a data object group, and performing a deduplication management operation on the data object group. The change tracking stream is received from a client computing system. The change tracking stream identifies one or more changes made to a plurality of data objects of the client computing system. The identifying is based, at least in part, on at least a portion of the change tracking stream. The data object group represents the plurality of data objects.

Abstract: Embodiments of the present disclosure provide a search method, a device, and a storage medium. The method includes: identifying, by an AR technology, a target object to be searched, and acquiring search information of the target object, transmitting a search request to a server according to the search information, receiving a search result of the target object returned by the server. The method provided in the embodiments can quickly obtain an accurate search result and improves user experience.