SG11201804544QA - Data query method and apparatus, and database system - Google Patents

Data query method and apparatus, and database system

Info

Publication number
SG11201804544QA
SG11201804544QA SG11201804544QA SG11201804544QA SG11201804544QA SG 11201804544Q A SG11201804544Q A SG 11201804544QA SG 11201804544Q A SG11201804544Q A SG 11201804544QA SG 11201804544Q A SG11201804544Q A SG 11201804544QA SG 11201804544Q A SG11201804544Q A SG 11201804544QA
Authority
SG
Singapore
Prior art keywords
query plan
query
plan
original
database system
Prior art date
Application number
SG11201804544QA
Inventor
Guoping Wang
Junhua Zhu
Original Assignee
Huawei Tech Co Ltd
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 Huawei Tech Co Ltd filed Critical Huawei Tech Co Ltd
Publication of SG11201804544QA publication Critical patent/SG11201804544QA/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/24542—Plan optimisation
    • G06F16/24544—Join order optimisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/24542—Plan optimisation
    • G06F16/24545—Selectivity estimation or determination

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Operations Research (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

DATA QUERY METHOD AND APPARATUS, AND DATABASE SYSTEM A data query method and apparatus, and a database system are provided. The method includes: receiving a data query request (S1110); generating an original query 5 plan according to the data query request (S1120); obtaining a candidate query plan set according to the original query plan (S1130); restructuring a join predicate in the original query plan (S1140); determining basic information of a restructured join predicate in the original query plan (S1150); determining a constraint condition of the restructured join predicate in the original query plan (S1160); determining an 10 equal-cost query plan for the original query plan according to the basic information of the restructured join predicate in the original query plan and the constraint condition of the restructured join predicate in the original query plan (S1170); and performing querying according to the equal-cost query plan for the original query plan (S1180). According to the data query method and apparatus, and the database system, data 15 query performance can be improved. Figure 11 20
SG11201804544QA 2015-11-30 2015-11-30 Data query method and apparatus, and database system SG11201804544QA (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2015/095909 WO2017091925A1 (en) 2015-11-30 2015-11-30 Data query method and apparatus, and database system

Publications (1)

Publication Number Publication Date
SG11201804544QA true SG11201804544QA (en) 2018-06-28

Family

ID=58796008

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201804544QA SG11201804544QA (en) 2015-11-30 2015-11-30 Data query method and apparatus, and database system

Country Status (8)

Country Link
US (1) US10885034B2 (en)
EP (1) EP3373154A1 (en)
JP (1) JP6628455B2 (en)
KR (1) KR102138627B1 (en)
CN (1) CN107251013B (en)
BR (1) BR112018010857B1 (en)
SG (1) SG11201804544QA (en)
WO (1) WO2017091925A1 (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6707797B2 (en) * 2017-03-29 2020-06-10 株式会社日立製作所 Database management system and database management method
CN108664516A (en) * 2017-03-31 2018-10-16 华为技术有限公司 Enquiring and optimizing method and relevant apparatus
US10885035B2 (en) * 2019-04-26 2021-01-05 Advanced New Technologies Co., Ltd. Method and system for outer join of database tables
CN111949686B (en) * 2019-05-14 2024-05-14 阿里巴巴集团控股有限公司 Data processing method, device and equipment
US20200409948A1 (en) * 2019-06-26 2020-12-31 International Business Machines Corporation Adaptive Query Optimization Using Machine Learning
CN111104426B8 (en) * 2019-11-22 2024-04-23 北京傲速科技有限公司 Data query method and system
CN111151858B (en) * 2020-01-13 2021-10-15 吉利汽车研究院（宁波）有限公司 Spot welding parameter application system and setting method
KR102125010B1 (en) * 2020-03-17 2020-06-19 김명훈 System and method for analyzing database migration
CN114168620B (en) * 2022-02-11 2022-05-17 北京奥星贝斯科技有限公司 Execution plan processing method and device

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5819255A (en) 1996-08-23 1998-10-06 Tandem Computers, Inc. System and method for database query optimization
JP4552242B2 (en) * 1999-10-06 2010-09-29 株式会社日立製作所 Virtual table interface and query processing system and method using the interface
JP3515050B2 (en) * 2000-07-07 2004-04-05 三菱電機株式会社 Database arithmetic processing unit
US6665663B2 (en) 2001-03-15 2003-12-16 International Business Machines Corporation Outerjoin and antijoin reordering using extended eligibility lists
US6598044B1 (en) * 2002-06-25 2003-07-22 Microsoft Corporation Method for choosing optimal query execution plan for multiple defined equivalent query expressions
US7617179B2 (en) * 2002-06-29 2009-11-10 Ianywhere Solutions, Inc. System and methodology for cost-based subquery optimization using a left-deep tree join enumeration algorithm
US8086598B1 (en) * 2006-08-02 2011-12-27 Hewlett-Packard Development Company, L.P. Query optimizer with schema conversion
US7546311B2 (en) * 2006-11-30 2009-06-09 Ianywhere Solutions, Inc. Optimization of left and right outer join operations in database management systems
CN101339551B (en) * 2007-07-05 2013-01-30 日电（中国）有限公司 Natural language query demand extension equipment and its method
US8224806B2 (en) * 2009-07-31 2012-07-17 Hewlett-Packard Development Company, L.P. Selectivity-based optimized-query-plan caching
US8589382B2 (en) * 2011-12-29 2013-11-19 International Business Machines Corporation Multi-fact query processing in data processing system
US20130297586A1 (en) * 2012-05-07 2013-11-07 International Business Machines Corporation Optimizing queries using predicate mappers
CN103714058B (en) 2012-09-28 2017-05-17 Sap欧洲公司 Method for database query optimization and system using same
CN104216891B (en) * 2013-05-30 2018-02-02 国际商业机器公司 The optimization method and equipment of query statement in relevant database
CN103678589B (en) * 2013-12-12 2017-02-01 用友网络科技股份有限公司 Database kernel query optimization method based on equivalence class
US9411806B2 (en) * 2014-05-06 2016-08-09 International Business Machines Corporation Optimizing relational database queries with multi-table predicate expressions
US10133778B2 (en) * 2015-11-20 2018-11-20 Sap Se Query optimization using join cardinality

Also Published As

Publication number Publication date
EP3373154A4 (en) 2018-09-12
CN107251013A (en) 2017-10-13
US20180276277A1 (en) 2018-09-27
KR20180083927A (en) 2018-07-23
KR102138627B1 (en) 2020-07-28
BR112018010857A8 (en) 2022-11-29
CN107251013B (en) 2020-02-14
WO2017091925A1 (en) 2017-06-08
JP2019504390A (en) 2019-02-14
BR112018010857A2 (en) 2018-11-21
BR112018010857B1 (en) 2023-02-07
US10885034B2 (en) 2021-01-05
JP6628455B2 (en) 2020-01-08
EP3373154A1 (en) 2018-09-12

Similar Documents

Publication Publication Date Title
SG11201804544QA (en) Data query method and apparatus, and database system
WO2010132624A3 (en) Method and system for analyzing ordered data using pattern matching in a relational database
WO2015017787A3 (en) Homomorphic database operations apparatuses, methods and systems
PH12018501058A1 (en) Order clustering and malicious information combating method and apparatus
WO2014099234A3 (en) Method for storage, querying, and analysis of time series data
WO2014182606A8 (en) Approximate privacy indexing for search queries on online social networks
WO2014035879A3 (en) Operating a distributed database with foreign tables
IN2015DN00354A (en)
WO2012103191A3 (en) Method of and system for error correction in multiple input modality search engines
IN2014MU00728A (en)
IN2012DE00309A (en)
EP3694143A3 (en) Enabling access to data
WO2013177213A3 (en) Enabling natural language processing
PH12018501577A1 (en) Risk control method and device
IN2013CH04496A (en)
GB2565680A (en) Client device and method for analysis of a predetermined set of parameters associated with radio coupling to a WLAN
WO2008127570A3 (en) Enhanced database scheme to support advanced media production and distribution
MX345109B (en) Managing mobile device identities.
IL241640B (en) Method for executing queries on streaming data using graphic processing units
GB201217507D0 (en) Database management system
MY189491A (en) Database data modification request processing method and apparatus
PH12016500020B1 (en) Apparatus and method for providing connections to contacts based on associations with content
GB2508742A (en) Placement of data in shards on a storage device
SG10201805187WA (en) Entity authentication in network
SG11201805503TA (en) Method of inputting document information, device, server, and storage medium