IN2014DN05723A - - Google Patents

Info

Publication number
IN2014DN05723A
IN2014DN05723A IN5723DEN2014A IN2014DN05723A IN 2014DN05723 A IN2014DN05723 A IN 2014DN05723A IN 5723DEN2014 A IN5723DEN2014 A IN 5723DEN2014A IN 2014DN05723 A IN2014DN05723 A IN 2014DN05723A
Authority
IN
India
Prior art keywords
code
runtime
invariant
variables
execution
Prior art date
Application number
Inventor
Saumya K Debray
Richard T Snodgrass
Rui Zhang
Original Assignee
Univ Arizona State
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Univ Arizona State filed Critical Univ Arizona State
Publication of IN2014DN05723A publication Critical patent/IN2014DN05723A/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/21—Design, administration or maintenance of databases
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2393—Updating materialised views
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2453—Query optimisation
    • G06F16/24534—Query rewriting; Transformation
    • G06F16/24549—Run-time optimisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Devices For Executing Special Programs (AREA)

Abstract

Systems and methods for utilizing relation and query specific information to specialize DBMS code at runtime based on identifying runtime locally invariant variables. Runtime invariant is often of the form of variables in code that hold values that are constant during a portion of code execution. Micro specialization is applied to eliminate from the original program unnecessary code such as branching statements that reference local invariant(s) in branch condition evaluation. The resulting specialized code reduces the code complexity as well as significantly improves the runtime efficiency during code execution.
IN5723DEN2014 2011-12-23 2012-12-21 IN2014DN05723A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201161630993P 2011-12-23 2011-12-23
PCT/US2012/071468 WO2013096894A1 (en) 2011-12-23 2012-12-21 Methods of micro-specialization in database management systems

Publications (1)

Publication Number Publication Date
IN2014DN05723A true IN2014DN05723A (en) 2015-04-10

Family

ID=48669580

Family Applications (1)

Application Number Title Priority Date Filing Date
IN5723DEN2014 IN2014DN05723A (en) 2011-12-23 2012-12-21

Country Status (6)

Country Link
US (1) US9607017B2 (en)
EP (1) EP2795484A4 (en)
JP (2) JP6234935B2 (en)
CA (1) CA2860223C (en)
IN (1) IN2014DN05723A (en)
WO (1) WO2013096894A1 (en)

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9389982B2 (en) 2011-04-18 2016-07-12 Sap Se Method and apparatus for monitoring an in-memory computer system
US10365900B2 (en) 2011-12-23 2019-07-30 Dataware Ventures, Llc Broadening field specialization
IN2014DN05723A (en) 2011-12-23 2015-04-10 Univ Arizona State
US9122523B2 (en) * 2012-05-03 2015-09-01 Nec Laboratories America, Inc. Automatic pipelining framework for heterogeneous parallel computing systems
EP2901285B1 (en) * 2012-09-28 2020-12-02 Sqream Technologies Ltd A system and a method for executing sql basic operators on compressed data without decompression process
US10515118B2 (en) * 2013-06-24 2019-12-24 Micro Focus Llc Processing a data flow graph of a hybrid flow
US20150123801A1 (en) * 2013-11-01 2015-05-07 Eltopia Communications, LLC Monitoring the state of a beehive
US11068796B2 (en) * 2013-11-01 2021-07-20 International Business Machines Corporation Pruning process execution logs
US10120902B2 (en) * 2014-02-20 2018-11-06 Citus Data Bilgi Islemleri Ticaret A.S. Apparatus and method for processing distributed relational algebra operators in a distributed database
US10025602B2 (en) * 2014-06-03 2018-07-17 Mentor Graphics Corporation Prelinked embedding
DE102014009594A1 (en) 2014-06-27 2015-12-31 Audi Ag Lighting device for a motor vehicle with a safety device for detecting fault conditions and method for detecting fault conditions
WO2016011677A1 (en) 2014-07-25 2016-01-28 Hewlett-Packard Development Company, L.P. Local database cache
GB2529860A (en) * 2014-09-04 2016-03-09 Ibm Method and device for guided keyword-based exploration of data
US10031934B2 (en) * 2014-09-30 2018-07-24 International Business Machines Corporation Deleting tuples using separate transaction identifier storage
CN107851003A (en) * 2015-04-02 2018-03-27 数据仓库投资有限公司 Field specialization system and method for improving program performance
US10346168B2 (en) 2015-06-26 2019-07-09 Microsoft Technology Licensing, Llc Decoupled processor instruction window and operand buffer
US9720693B2 (en) * 2015-06-26 2017-08-01 Microsoft Technology Licensing, Llc Bulk allocation of instruction blocks to a processor instruction window
US10459916B2 (en) * 2015-07-31 2019-10-29 International Business Machines Corporation Updating database statistics during query execution
CN106649412B (en) 2015-11-04 2021-05-04 阿里巴巴集团控股有限公司 A data processing method and device
US10733099B2 (en) * 2015-12-14 2020-08-04 Arizona Board Of Regents On Behalf Of The University Of Arizona Broadening field specialization
WO2017106351A1 (en) * 2015-12-14 2017-06-22 Dataware Ventures, Llc Broadening field specialization
US10503481B2 (en) * 2015-12-16 2019-12-10 Sybase, Inc. Generating a native access plan for dynamic entity calling
US9396248B1 (en) 2016-01-04 2016-07-19 International Business Machines Corporation Modified data query function instantiations
US11704589B1 (en) * 2017-03-20 2023-07-18 Amazon Technologies, Inc. Automatically identifying dynamic applications
US12045653B2 (en) 2017-06-22 2024-07-23 Dataware Ventures, Llc Field specialization to reduce memory-access stalls and allocation requests in data-intensive applications
US10891114B2 (en) 2017-08-17 2021-01-12 Tibco Software Inc. Interpreter for interpreting a data model algorithm and creating a data schema
CN110580241B (en) * 2018-05-22 2023-09-01 微软技术许可有限责任公司 Preheating index files
US10691304B1 (en) 2018-10-22 2020-06-23 Tableau Software, Inc. Data preparation user interface with conglomerate heterogeneous process flow elements
US11250032B1 (en) 2018-10-22 2022-02-15 Tableau Software, Inc. Data preparation user interface with conditional remapping of data values
US10977244B2 (en) 2018-11-06 2021-04-13 Snowflake Inc. Tracking intermediate changes in database data
US11249730B2 (en) 2018-11-21 2022-02-15 Kony, Inc. System and method for converting actions based on determined personas
AU2020100309B4 (en) 2019-03-20 2020-09-24 Parametric Systems Pty Ltd Techniques for Controlling Interaction with an Application Database
US11650982B2 (en) * 2019-04-01 2023-05-16 Sap Se Automatic selection of precompiled or code-generated operator variants
US11409520B2 (en) * 2019-07-15 2022-08-09 Sap Se Custom term unification for analytical usage
WO2021087153A1 (en) * 2019-10-30 2021-05-06 Boray Data Technology Co. Ltd. Dynamic query optimization
US11347736B2 (en) 2019-10-30 2022-05-31 Boray Data Technology Co. Ltd. Dynamic query optimization
US11334829B2 (en) * 2019-12-19 2022-05-17 Honeywell International Inc. Methods and systems for electronic checklist data references
CN111258557B (en) * 2020-01-16 2023-08-18 Oppo（重庆）智能科技有限公司 Code processing method, device, electronic equipment and computer readable medium
US11176138B2 (en) * 2020-02-25 2021-11-16 Salesforce.Com, Inc. Caching techniques for query runtime state
CN111400297B (en) * 2020-03-19 2023-11-03 上海德拓信息技术股份有限公司 Hadoop-based mass data quality verification method
US11755970B2 (en) * 2020-04-30 2023-09-12 Bfs Operations Llc Systems and methods for generating construction assignment schedules having multi-task construction projects
US11941560B2 (en) 2020-09-02 2024-03-26 Bfs Operations Llc Systems and methods for generating construction models for construction projects
US12346329B2 (en) * 2020-12-21 2025-07-01 Teradata Us, Inc. Range partitioned in-memory joins
US11153408B1 (en) 2021-01-29 2021-10-19 Salesforce.Com, Inc. Dependency management for shared data objects in a database system
CN117377949A (en) * 2021-06-30 2024-01-09 华为技术有限公司 Methods and systems for providing a context-sensitive, non-intrusive data processing optimization framework
US12008363B1 (en) 2021-07-14 2024-06-11 International Business Machines Corporation Delivering portions of source code based on a stacked-layer framework
US12032994B1 (en) 2021-10-18 2024-07-09 Tableau Software, LLC Linking outputs for automatic execution of tasks
KR102767890B1 (en) 2021-12-03 2025-02-12 아주대학교산학협력단 Method and System for Preventing of Transfer Fault of Big Data
US11880365B2 (en) 2022-03-23 2024-01-23 Bank Of America Corporation Multimodal and distributed database system structured for dynamic latency reduction
CN115185526B (en) * 2022-05-27 2023-10-10 韩济澎 Compiling system and method for programming language capable of reverse reasoning
US20240394259A1 (en) * 2023-05-22 2024-11-28 Microsoft Technology Licensing, Llc Cluster views for compute scale and cache preservation
CN118606997B (en) * 2024-06-13 2025-11-07 杭州云象网络技术有限公司 Secure multiparty computing method and system based on data federation
CN119293850B (en) * 2024-10-14 2025-11-07 中移(苏州)软件技术有限公司 Access control method, system, device, medium and program product
CN119377290B (en) * 2024-10-15 2025-11-28 天津大学 Statistical information base estimation method for distributed database

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL100986A (en) * 1991-02-27 1997-01-10 Digital Equipment Corp Method for compiling code
JPH06180717A (en) * 1992-12-14 1994-06-28 Hitachi Ltd Database search method
JP3317825B2 (en) * 1995-09-28 2002-08-26 富士通株式会社 Loop-optimized translation processing method
US5842209A (en) * 1996-09-03 1998-11-24 International Business Machines Corporation User interface for visually depicting inner/outer/left/right joins in a database system
US5787418A (en) * 1996-09-03 1998-07-28 International Business Machine Corporation Find assistant for creating database queries
US6085035A (en) * 1997-09-09 2000-07-04 Sun Microsystems, Inc. Method and apparatus for efficient operations on primary type values without static overloading
US6463582B1 (en) * 1998-10-21 2002-10-08 Fujitsu Limited Dynamic optimizing object code translator for architecture emulation and dynamic optimizing object code translation method
US6622300B1 (en) 1999-04-21 2003-09-16 Hewlett-Packard Development Company, L.P. Dynamic optimization of computer programs using code-rewriting kernal module
US6539374B2 (en) * 1999-06-03 2003-03-25 Microsoft Corporation Methods, apparatus and data structures for providing a uniform representation of various types of information
JP2002073387A (en) * 2000-08-25 2002-03-12 Ricoh Co Ltd Database processing method
US7131119B2 (en) * 2001-05-30 2006-10-31 International Business Machines Corporation Code optimization
US6931395B2 (en) * 2001-10-25 2005-08-16 International Business Machines Corporation Method and apparatus for optimizing queries in a logically partitioned computer system
JP4163927B2 (en) * 2001-10-31 2008-10-08 松下電器産業株式会社 Java compiler and compiling information generation apparatus used by the Java compiler
JP3813087B2 (en) * 2001-12-20 2006-08-23 インターナショナル・ビジネス・マシーンズ・コーポレーション Program conversion method, computer apparatus and program
US7254810B2 (en) * 2002-04-18 2007-08-07 International Business Machines Corporation Apparatus and method for using database knowledge to optimize a computer program
US20040243555A1 (en) * 2003-05-30 2004-12-02 Oracle International Corp. Methods and systems for optimizing queries through dynamic and autonomous database schema analysis
US7146352B2 (en) * 2003-06-23 2006-12-05 Microsoft Corporation Query optimizer system and method
US7447680B2 (en) * 2004-07-29 2008-11-04 International Business Machines Corporation Method and apparatus for optimizing execution of database queries containing user-defined functions
US7493602B2 (en) * 2005-05-02 2009-02-17 International Business Machines Corporation Methods and arrangements for unified program analysis
US7954094B2 (en) * 2006-03-27 2011-05-31 International Business Machines Corporation Method for improving performance of executable code
US20070239656A1 (en) * 2006-04-06 2007-10-11 Santosuosso John M Removal of Database Query Function Calls
US7877370B2 (en) * 2006-05-15 2011-01-25 Algebraix Data Corporation Systems and methods for data storage and retrieval using algebraic relations composed from query language statements
US7805456B2 (en) * 2007-02-05 2010-09-28 Microsoft Corporation Query pattern to enable type flow of element types
US8198899B2 (en) * 2009-03-16 2012-06-12 Pgs Geophysical As Method and system for calibrating streamer electrodes in a marine electromagnetic survey system
US9135405B2 (en) 2011-05-26 2015-09-15 Carnegie Mellon University Automated exploit generation
US8793240B2 (en) * 2011-08-26 2014-07-29 Oracle International Corporation Generation of machine code for a database statement by specialization of interpreter code
IN2014DN05723A (en) 2011-12-23 2015-04-10 Univ Arizona State
US9122523B2 (en) * 2012-05-03 2015-09-01 Nec Laboratories America, Inc. Automatic pipelining framework for heterogeneous parallel computing systems
US20140115001A1 (en) * 2012-10-19 2014-04-24 Playence GmBH Structured query generation
IN2013CH05115A (en) * 2013-11-12 2015-05-29 Inmobi Pte Ltd

Also Published As

Publication number Publication date
CA2860223A1 (en) 2013-06-27
JP2015507793A (en) 2015-03-12
JP6491725B2 (en) 2019-03-27
EP2795484A1 (en) 2014-10-29
WO2013096894A1 (en) 2013-06-27
US20140365533A1 (en) 2014-12-11
CA2860223C (en) 2017-09-19
JP6234935B2 (en) 2017-11-22
US9607017B2 (en) 2017-03-28
EP2795484A4 (en) 2015-11-11
JP2018014142A (en) 2018-01-25
WO2013096894A9 (en) 2013-11-21

Similar Documents

Publication Publication Date Title
IN2014DN05723A (en)
AU2019268140A1 (en) Compilation of graph-based program specifications with automated clustering of graph components based on the identification of particular data port connections
EP2677424A3 (en) OpenCL compilation
WO2014169160A3 (en) Compilation of transformation in recalculation user interface
PH12019501795A1 (en) Method and apparatus for writing service data into block chain and method for determining service subset
WO2015124116A3 (en) System and method for isolating i/o execution via compiler and os support
WO2012083266A3 (en) Fusing debug information from different compiler stages
BR112022008851A2 (en) METHODS AND SYSTEMS FOR ESTIMATING A COMPUTATIONAL SIMULATION COST
WO2011088414A3 (en) Systems and methods for per-action compiling in contact handling systems
ATE545905T1 (en) SYSTEMS AND METHODS FOR MODIFYING CODE GENERATION TEMPLATES
BR112018006540A2 (en) system for tuning truck performance, and, process for evaluating truck performance.
MX2015012987A (en) PROTEINS OF UNION TO ANTIGEN.
WO2015073761A3 (en) Diagnosing production applications based on process snapshots
EP4242892A3 (en) Code pointer authentication for hardware flow control
WO2007084780A3 (en) Type inference system and method
MX347235B (en) Processor assist facility.
WO2014175981A3 (en) Barcode access to electronic resources for lifecycle tracking of complex system parts
EP2555109A3 (en) Search utility program for software developers
BR112014019186A8 (en) systems and methods for file processing
WO2014194237A3 (en) Systems and methods for remote analysis of software applications
GB2533712A (en) System and/or method for computing interprocedural dominators
WO2014046885A3 (en) Concurrency identification for processing of multistage workflows
WO2019126797A3 (en) System and method for executing instructions
SG11201708102YA (en) System, method and computer program for executing monetary transactions based on social information
MX2020006947A (en) Reception device, transmission device, and data processing method.