[go: up one dir, main page]

WO2019147201A3 - Method of estimation for the result cluster of the inquiry realized for searching string in database - Google Patents

Method of estimation for the result cluster of the inquiry realized for searching string in database Download PDF

Info

Publication number
WO2019147201A3
WO2019147201A3 PCT/TR2018/050366 TR2018050366W WO2019147201A3 WO 2019147201 A3 WO2019147201 A3 WO 2019147201A3 TR 2018050366 W TR2018050366 W TR 2018050366W WO 2019147201 A3 WO2019147201 A3 WO 2019147201A3
Authority
WO
WIPO (PCT)
Prior art keywords
database
estimation
inquiry
realized
ending point
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/TR2018/050366
Other languages
French (fr)
Other versions
WO2019147201A2 (en
Inventor
Ali Cakmak
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Istanbul Sehir Universitesi
Original Assignee
Istanbul Sehir Universitesi
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 Istanbul Sehir Universitesi filed Critical Istanbul Sehir Universitesi
Publication of WO2019147201A2 publication Critical patent/WO2019147201A2/en
Publication of WO2019147201A3 publication Critical patent/WO2019147201A3/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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/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)
  • Operations Research (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The present invention is a method realized by a processor unit (150) for the estimation of the result cluster of an inquiry realized for searching array in a database (20). Accordingly, the subject matter method is characterized by comprising the steps of accessing a pattern based string histogram comprising at least one part of the ones of the character array patterns in said database (20) which are provided more than a predetermined frequency, comparing the string input in said inquiry with the ending point in each bucket of the histogram, in case the string input matches one to one with an ending point value, determining the matching ending point frequency as the estimated value of the line number which may match with the string input in the database (20).
PCT/TR2018/050366 2017-07-26 2018-07-13 Method of estimation for the result cluster of the inquiry realized for searching string in database Ceased WO2019147201A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
TR2017/10944 2017-07-26
TR201710944 2017-07-26

Publications (2)

Publication Number Publication Date
WO2019147201A2 WO2019147201A2 (en) 2019-08-01
WO2019147201A3 true WO2019147201A3 (en) 2019-09-19

Family

ID=67395572

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/TR2018/050366 Ceased WO2019147201A2 (en) 2017-07-26 2018-07-13 Method of estimation for the result cluster of the inquiry realized for searching string in database

Country Status (1)

Country Link
WO (1) WO2019147201A2 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6865567B1 (en) * 1999-07-30 2005-03-08 Basantkumar John Oommen Method of generating attribute cardinality maps
US20110145244A1 (en) * 2009-12-15 2011-06-16 Korea Advanced Institute Of Science And Technology Multi-dimensional histogram method using minimal data-skew cover in space-partitioning tree and recording medium storing program for executing the same
US8229917B1 (en) * 2011-02-24 2012-07-24 International Business Machines Corporation Database query optimization using clustering data mining

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6865567B1 (en) * 1999-07-30 2005-03-08 Basantkumar John Oommen Method of generating attribute cardinality maps
US20110145244A1 (en) * 2009-12-15 2011-06-16 Korea Advanced Institute Of Science And Technology Multi-dimensional histogram method using minimal data-skew cover in space-partitioning tree and recording medium storing program for executing the same
US8229917B1 (en) * 2011-02-24 2012-07-24 International Business Machines Corporation Database query optimization using clustering data mining

Also Published As

Publication number Publication date
WO2019147201A2 (en) 2019-08-01

Similar Documents

Publication Publication Date Title
Idri et al. Systematic literature review of ensemble effort estimation
WO2015191731A8 (en) Systems and methods for software analytics
GB2529981A (en) System and method for generating a rhythmic accompaniment for a musical performance
GB2574969A (en) Systems and methods of matching style attributes
WO2021127660A3 (en) Machine and deep learning process modeling of performance and behavioral data
MX385490B (en) UPDATING LANGUAGE UNDERSTANDING CLASSIFIER MODELS FOR A PERSONAL DIGITAL ASSISTANT BASED ON MASSIVE OUTSOURCING.
GB2541836A (en) Systems and methods for multi-stage identity authentication
WO2018183972A3 (en) Systems and methods for using behavior data of impurities and target proteins to design downstream processes
WO2008053161A3 (en) Machine learning
MX2020013214A (en) Updating executable graphs.
SG10201810036QA (en) Processing queries containing a union-type operation
MX2016014193A (en) Characterizing a downhole environment using stiffness coefficients.
SA522441235B1 (en) Systems and methods for estimating well parameters and drilling wells
EA202190489A1 (en) METHOD FOR GRANTING RIGHTS TO AUTHORIZING OPERATORS IN THE SYSTEM
EP3544016A3 (en) Methods for combining predicted and observed mass spectral fragmentation data
AU2017277831A1 (en) Query optimizer for cpu utilization and code refactoring
SG11201909119YA (en) Search method and apparatus and non-temporary computer-readable storage medium
WO2014004545A3 (en) Pushing business objects
CA2973923C (en) METHOD AND APPARATUS OF DYNAMIC TUNING
AU2016204194A1 (en) A system, method and computer program for preparing data for analysis
MX2017005264A (en) Method for automatically validating data against a predefined data specification.
MX2020001651A (en) Diversity evaluation in genealogy search.
BR112017019950A2 (en) method for identifying user interaction signature
CN106933834B (en) Data matching method and device
GB2561802A (en) Managing network communication protocols

Legal Events

Date Code Title Description
NENP Non-entry into the national phase

Ref country code: DE

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18901855

Country of ref document: EP

Kind code of ref document: A2

122 Ep: pct application non-entry in european phase

Ref document number: 18901855

Country of ref document: EP

Kind code of ref document: A2