SG11201705014TA - Efficient determination of join paths via cardinality estimation - Google Patents

Efficient determination of join paths via cardinality estimation

Info

Publication number
SG11201705014TA
SG11201705014TA SG11201705014TA SG11201705014TA SG11201705014TA SG 11201705014T A SG11201705014T A SG 11201705014TA SG 11201705014T A SG11201705014T A SG 11201705014TA SG 11201705014T A SG11201705014T A SG 11201705014TA SG 11201705014T A SG11201705014T A SG 11201705014TA
Authority
SG
Singapore
Prior art keywords
paths via
efficient determination
cardinality estimation
join paths
join
Prior art date
Application number
SG11201705014TA
Inventor
Anurag Windlass Gupta
Timothy Andrew Rath
Srinivasan Sundar Raghavan
Santosh Kalki
Original Assignee
Amazon Tech Inc
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 Amazon Tech Inc filed Critical Amazon Tech Inc
Publication of SG11201705014TA publication Critical patent/SG11201705014TA/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/2455—Query execution
    • G06F16/24553—Query execution of query operations
    • G06F16/24558—Binary matching operations
    • G06F16/2456—Join operations
    • 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/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G06F16/275—Synchronous replication

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)
  • Computing Systems (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Debugging And Monitoring (AREA)
SG11201705014TA 2014-12-22 2015-12-21 Efficient determination of join paths via cardinality estimation SG11201705014TA (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US14/578,841 US10120905B2 (en) 2014-12-22 2014-12-22 Efficient determination of join paths via cardinality estimation
PCT/US2015/067186 WO2016106246A1 (en) 2014-12-22 2015-12-21 Efficient determination of join paths via cardinality estimation

Publications (1)

Publication Number Publication Date
SG11201705014TA true SG11201705014TA (en) 2017-07-28

Family

ID=55642809

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201705014TA SG11201705014TA (en) 2014-12-22 2015-12-21 Efficient determination of join paths via cardinality estimation

Country Status (6)

Country Link
US (2) US10120905B2 (en)
EP (1) EP3238100B1 (en)
JP (2) JP6381170B2 (en)
CN (1) CN107251017B (en)
SG (1) SG11201705014TA (en)
WO (1) WO2016106246A1 (en)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3403198A4 (en) 2016-01-11 2019-09-04 Oracle America, Inc. Query-as-a-service system that provides query-result data to remote clients
US10983976B2 (en) * 2016-04-18 2021-04-20 Verizon Media Inc. Optimized full-spectrum cardinality estimation based on unified counting and ordering estimation techniques
US10713244B2 (en) * 2016-05-09 2020-07-14 Sap Se Calculation engine optimizations for join operations utilizing automatic detection of forced constraints
CN106997378B (en) * 2017-03-13 2020-05-15 上海摩库数据技术有限公司 Redis-based database data aggregation synchronization method
US11651382B2 (en) * 2017-05-31 2023-05-16 Adobe Inc. User data overlap determination in a digital medium environment
GB2565539A (en) * 2017-08-11 2019-02-20 Infosum Ltd Systems and methods for determining dataset intersection
US11500931B1 (en) * 2018-06-01 2022-11-15 Amazon Technologies, Inc. Using a graph representation of join history to distribute database data
KR102061879B1 (en) 2018-08-22 2020-01-02 국민대학교산학협력단 Ultra light address block counting apparatus and method for detecting ransomware
JP7307939B2 (en) 2018-12-12 2023-07-13 株式会社WEST inx latch lock
CN110580307B (en) * 2019-08-09 2021-09-24 北京大学 Processing method and device for fast statistics
ZA202100191B (en) 2020-01-20 2023-12-20 EXFO Solutions SAS Method and device for estimating a number of distinct subscribers of a telecommunication network impacted by network issues
JP7335511B2 (en) * 2020-03-03 2023-08-30 富士通株式会社 DATA MATCHING SYSTEM, INFORMATION PROCESSING DEVICE AND DATA MATCHING METHOD
US11487668B2 (en) 2021-04-06 2022-11-01 Thoughtspot, Inc. Approximate unique count
US12045203B2 (en) * 2021-06-14 2024-07-23 EMC IP Holding Company LLC Systems and methods for physical capacity estimation of logical space units

Family Cites Families (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5675714A (en) 1992-03-30 1997-10-07 Canon Kabushiki Kaisha Mode identifying method and output apparatus using such a method
JPH0934759A (en) 1995-07-21 1997-02-07 Omron Corp Device and method for preparing tuning information
JPH113340A (en) 1997-06-12 1999-01-06 Mitsubishi Electric Corp Production history retrieving device
US6263331B1 (en) 1998-07-30 2001-07-17 Unisys Corporation Hybrid hash join process
JP2000353163A (en) 1999-06-11 2000-12-19 Just Syst Corp Database processor and storage medium stored with program for database processing
US6374263B1 (en) 1999-07-19 2002-04-16 International Business Machines Corp. System for maintaining precomputed views
US7676384B2 (en) * 2000-01-18 2010-03-09 Medigenesis, Inc. System and method for the automated presentation of system data to, and interaction with, a computer maintained database
US20020029207A1 (en) * 2000-02-28 2002-03-07 Hyperroll, Inc. Data aggregation server for managing a multi-dimensional database and database management system having data aggregation server integrated therein
AU2001288469A1 (en) 2000-08-28 2002-03-13 Emotion, Inc. Method and apparatus for digital media management, retrieval, and collaboration
US7620615B1 (en) * 2001-10-26 2009-11-17 Teradata Us, Inc. Joins of relations in an object relational database system
US8868544B2 (en) 2002-04-26 2014-10-21 Oracle International Corporation Using relational structures to create and support a cube within a relational database system
US7313559B2 (en) 2002-07-19 2007-12-25 Microsoft Corporation System and method for analytically modeling data organized according to a referenced attribute
JP2004086782A (en) 2002-08-29 2004-03-18 Hitachi Ltd Apparatus for supporting integration of heterogeneous database
US7895191B2 (en) * 2003-04-09 2011-02-22 International Business Machines Corporation Improving performance of database queries
US7299226B2 (en) * 2003-06-19 2007-11-20 Microsoft Corporation Cardinality estimation of joins
WO2005008358A2 (en) 2003-07-22 2005-01-27 Kinor Technologies Inc. Information access using ontologies
US7647293B2 (en) 2004-06-10 2010-01-12 International Business Machines Corporation Detecting correlation from data
US20060020582A1 (en) 2004-07-22 2006-01-26 International Business Machines Corporation Method and system for processing abstract derived entities defined in a data abstraction model
US7908242B1 (en) 2005-04-11 2011-03-15 Experian Information Solutions, Inc. Systems and methods for optimizing database queries
JP4893624B2 (en) 2005-09-02 2012-03-07 日本電気株式会社 Data clustering apparatus, clustering method, and clustering program
US7630967B1 (en) * 2005-11-22 2009-12-08 At&T Intellectual Property Ii, L.P. Join paths across multiple databases
US8271403B2 (en) 2005-12-09 2012-09-18 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Method and apparatus for automatic comparison of data sequences using local and global relationships
US20070156734A1 (en) 2005-12-30 2007-07-05 Stefan Dipper Handling ambiguous joins
US7752233B2 (en) 2006-03-29 2010-07-06 Massachusetts Institute Of Technology Techniques for clustering a set of objects
JP4880376B2 (en) * 2006-06-14 2012-02-22 株式会社日立製作所 Support apparatus, program, information processing system, and support method
US7831617B2 (en) 2006-07-25 2010-11-09 Microsoft Corporation Re-categorization of aggregate data as detail data and automated re-categorization based on data usage context
US7562073B2 (en) * 2006-08-02 2009-07-14 Sap Ag Business object search using multi-join indexes and extended join indexes
US7870123B2 (en) * 2006-12-01 2011-01-11 Teradata Us, Inc. Database optimizer plan validation and characterizations
US7890480B2 (en) 2008-02-11 2011-02-15 International Business Machines Corporation Processing of deterministic user-defined functions using multiple corresponding hash tables
US8005868B2 (en) * 2008-03-07 2011-08-23 International Business Machines Corporation System and method for multiple distinct aggregate queries
US8073840B2 (en) * 2008-06-17 2011-12-06 Attivio, Inc. Querying joined data within a search engine index
US8204901B2 (en) 2009-09-02 2012-06-19 International Business Machines Corporation Generating query predicates for processing multidimensional data
US9189535B2 (en) 2009-12-01 2015-11-17 International Business Machines Corporation Compensating for unbalanced hierarchies when generating OLAP queries from report specifications
CN102156933A (en) 2010-02-11 2011-08-17 阿里巴巴集团控股有限公司 Method and counting system for counting electronic commerce transaction data
US9886483B1 (en) * 2010-04-29 2018-02-06 Quest Software Inc. System for providing structured query language access to non-relational data stores
CN102314633A (en) 2010-06-30 2012-01-11 国际商业机器公司 Be used for equipment and method that deal with data is analyzed
US8484077B2 (en) * 2010-07-21 2013-07-09 Yahoo! Inc. Using linear and log-linear model combinations for estimating probabilities of events
CA2712028C (en) 2010-08-25 2011-12-20 Ibm Canada Limited - Ibm Canada Limitee Geospatial database integration using business models
CN102890678A (en) 2011-07-20 2013-01-23 华东师范大学 Gray-code-based distributed data layout method and query method
GB2493714A (en) * 2011-08-12 2013-02-20 Nec Corp A base station, having a membership-based access mode and a non-membership-based access mode, manages a list of stored membership identifiers
US9484743B2 (en) 2012-02-16 2016-11-01 General Electric Company Power distribution network event analysis using data from different data sources
US8682885B2 (en) * 2012-05-15 2014-03-25 Sap Ag Method and system for combining data objects
US8788506B1 (en) * 2012-05-21 2014-07-22 Google Inc. Methods and systems for estimating a count of unique items
US9582553B2 (en) * 2012-06-26 2017-02-28 Sap Se Systems and methods for analyzing existing data models
US9183048B2 (en) * 2012-12-20 2015-11-10 Oracle International Corporation System and method for implementing scalable contention-adaptive statistics counters
US9152670B2 (en) * 2012-12-20 2015-10-06 Teradata Us, Inc. Estimating number of iterations or self joins required to evaluate iterative or recursive database queries
CN103049556B (en) 2012-12-28 2016-11-09 中国科学院深圳先进技术研究院 A kind of fast statistical query method of magnanimity medical data
US9268801B2 (en) 2013-03-11 2016-02-23 Business Objects Software Ltd. Automatic file structure and field data type detection
US9613068B2 (en) * 2013-03-15 2017-04-04 Amazon Technologies, Inc. Scalable analysis platform for semi-structured data
US9146979B2 (en) * 2013-06-13 2015-09-29 Sap Se Optimization of business warehouse queries by calculation engines
US20150039667A1 (en) * 2013-08-02 2015-02-05 Linkedin Corporation Incremental processing on data intensive distributed applications
US20150088925A1 (en) 2013-09-20 2015-03-26 Oracle International Corporation User interface for pivot views
WO2015066085A1 (en) * 2013-10-28 2015-05-07 Bawaskar Swapnil Prakash Selecting files for compaction
CN103631911B (en) 2013-11-27 2017-11-03 中国人民大学 OLAP query processing method based on storage of array and Vector Processing
US10055506B2 (en) * 2014-03-18 2018-08-21 Excalibur Ip, Llc System and method for enhanced accuracy cardinality estimation
US9633058B2 (en) * 2014-06-16 2017-04-25 International Business Machines Corporation Predictive placement of columns during creation of a large database
US9465831B2 (en) 2014-07-18 2016-10-11 Wipro Limited System and method for optimizing storage of multi-dimensional data in data storage
US9507824B2 (en) * 2014-08-22 2016-11-29 Attivio Inc. Automated creation of join graphs for unrelated data sets among relational databases

Also Published As

Publication number Publication date
JP6381170B2 (en) 2018-08-29
JP2018506107A (en) 2018-03-01
US20160179894A1 (en) 2016-06-23
US10120905B2 (en) 2018-11-06
CN107251017B (en) 2020-09-25
EP3238100A1 (en) 2017-11-01
JP2018190450A (en) 2018-11-29
WO2016106246A1 (en) 2016-06-30
US20190073398A1 (en) 2019-03-07
EP3238100B1 (en) 2019-06-19
CN107251017A (en) 2017-10-13
US10831759B2 (en) 2020-11-10

Similar Documents

Publication Publication Date Title
SG11201705014TA (en) Efficient determination of join paths via cardinality estimation
IL249003A0 (en) Multispecific antibody constructs
ZA201605660B (en) Multispecific antibodies
GB2524126B (en) Combining paths
PL3227332T3 (en) Multispecific antibodies
HK1213447A1 (en) Asymmetric pair of shoes
GB201414823D0 (en) Multispecific antibodies
PL3149345T3 (en) Method of joining two objects
GB201621535D0 (en) Multi-purpose application launching interface
GB2532042B (en) Pure delay estimation
EP2986625A4 (en) Mixed mode ligands
IL248145A0 (en) Ang2 antibodies
GB201401666D0 (en) Frequency error estimation
IL248401A0 (en) Vegfr2/ang2 compounds
SG11201700222UA (en) Tomographic loss factor estimation
GB2527029B (en) Rim-wise function estimation
SG11201609013QA (en) Drillship
AU2014903723A0 (en) Board join