[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

Sasak-Okoń, 2019 - Google Patents

Modifying queries strategy for graph-based speculative query execution for RDBMS

Sasak-Okoń, 2019

Document ID
3424371915237817599
Author
Sasak-Okoń A
Publication year
Publication venue
International Conference on Parallel Processing and Applied Mathematics

External Links

Snippet

The paper relates to parallel speculative method that supports query execution in relational database systems. The speculative algorithm is based on a dynamic analysis of input query stream in databases serviced in SQLite. A middleware called the Speculative Layer is …
Continue reading at link.springer.com (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30386—Retrieval requests
    • G06F17/30424—Query processing
    • G06F17/30477—Query execution
    • G06F17/30507—Applying rules; deductive queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30386—Retrieval requests
    • G06F17/30389—Query formulation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30587—Details of specialised database models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/46—Multiprogramming arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/44—Arrangements for executing specific programmes
    • G06F9/4421—Execution paradigms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformations of program code
    • G06F8/41—Compilation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/20—Handling natural language data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computer systems utilising knowledge based models
    • G06N5/02—Knowledge representation
    • G06N5/022—Knowledge engineering, knowledge acquisition
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N99/00—Subject matter not provided for in other groups of this subclass

Similar Documents

Publication Publication Date Title
US11042523B2 (en) Data curation system with version control for workflow states and provenance
JP3266351B2 (en) Database management system and query processing method
US6556988B2 (en) Database management apparatus and query operation therefor, including processing plural database operation requests based on key range of hash code
US20050138073A1 (en) Method, computer program product, and system of optimized data translation from relational data storage to hierarchical structure
US20060106856A1 (en) Method and system for dynamic transform and load of data from a data source defined by metadata into a data store defined by metadata
US9183253B2 (en) System for evolutionary analytics
US9646051B1 (en) Query plan management in shared distributed data stores
Schlaipfer et al. Optimizing big-data queries using program synthesis
Ali et al. Towards a cost model to optimize user-defined functions in an ETL workflow based on user-defined performance metrics
US20130060753A1 (en) Optimization Method And Apparatus
Martens et al. A linear parallel algorithm to compute bisimulation and relational coarsest partitions
US20160203409A1 (en) Framework for calculating grouped optimization algorithms within a distributed data store
Doveri et al. FORQ-based language inclusion formal testing
Sasak-Okoń Modifying queries strategy for graph-based speculative query execution for RDBMS
Rompf et al. A SQL to C compiler in 500 lines of code
Sasak-Okoń et al. Graph-based speculative query execution for RDBMS
Sasak-Okoń et al. Speculative query execution in RDBMS based on analysis of query stream multigraphs
Lin et al. Efficient mining of fuzzy frequent itemsets with type-2 membership functions
Sasak-Okoń Speculative query execution in Relational databases with Graph Modelling
Sasak-Okoń et al. RDBMS speculative support improvement by the use of the query hypergraph representation
Xie¸ ski et al. Backward chaining inference as a database stored procedure–the experiments on real-world knowledge bases
Koutris et al. Algorithmic aspects of parallel query processing
Kinoshita et al. Automated microservice decomposition method as multi-objective optimization
Alfano et al. An incremental algorithm for computing the grounded extension of dynamic abstract argumentation frameworks
Qiu et al. Efficient Regular Path Query Evaluation with Structural Path Constraints