SlideShare uma empresa Scribd logo

probabilistic ranking

•Transferir como PPT, PDF•
•
F
FELIX75
Tecnologia
1 de 50
Supporting Ranking in Queries Score-based Paradigm Russell Greenspan CS 411 Spring 2004
Supporting Ranking in Queries Talk Outline ,[object Object],[object Object],[object Object],[object Object],[object Object]
Ranking in Queries What is ranking in queries? ,[object Object],[object Object],[object Object],[object Object],[object Object]
What is ranking in queries? Definitions ,[object Object],[object Object],[object Object],[object Object]
What is ranking in queries? Differences from traditional queries ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ranking in Queries Why use ranking in queries? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ranking in Queries How do we use execute ranked queries? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
How do we use execute ranked queries? “Smart” Ranked Query Execution ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
“ Smart” Ranked Query Execution Two Areas of Research Focus ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
“ Smart” Ranked Query Execution Research and Techniques ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
“ Smart” Ranked Querying (Middleware) – Garlic [Fagin, 1999] ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Garlic [Fagin, 1999] Rank Processing Methods ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Garlic [Fagin, 1999] Example Query ,[object Object],.4 H .7 G .1 F .9 E .2 D .3 C .8 B .6 A Roundness Object .3 H .9 G .5 F .3 E .8 D .1 C .6 B .2 A Redness Object
Garlic [Fagin, 1999] Inefficient vs. Efficient Processing ,[object Object],[object Object],[object Object],[object Object],[object Object],.12 H .63 G .05 F .27 E .16 D .03 C .48 B .12 A Score Object
Garlic [Fagin, 1999] Inefficient vs. Efficient Processing ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Garlic [Fagin, 1999] Conclusions ,[object Object],[object Object],[object Object]
“ Smart” Ranked Querying (Middleware) – CHITRA [Nepal, Ramakrishna, 1999] ,[object Object],[object Object]
CHITRA [Nepal, Ramakrishna, 1999] “Multi-step” Algorithm ,[object Object],[object Object],[object Object],[object Object]
CHITRA [Nepal, Ramakrishna, 1999] Example Query ,[object Object],.4 H .7 G .1 F .9 E .2 D .3 C .8 B .6 A Roundness Object .3 H .9 G .5 F .3 E .8 D .1 C .6 B .2 A Redness Object
CHITRA [Nepal, Ramakrishna, 1999] Example Scoring Functions Results ,[object Object],[object Object],[object Object],B = min[.6, .8] = .6 G = min[.7, .9] = .7 D = min[.8, .2] = .2 B = min[.8, .6] = .6 G = min[.9, .7] = .7 E = min[.9, .3] = .3 Grade {G, B} min[.6, .7] = .6 i1 = {B(.6)} i2 = {G(.7)} 3 min[.8, .8] = .8 i1 = {D(.8)} i2 = {B(.8)} 2 min[.9, .9] = .9 i1 = {G(.9)} i2 = {E(.9)} 1 Resultset Threshold Items Iter. B = [.6 * .8] = .48 G = [.7 * .9] = .63 D = [.8 * .2] = .16 B = [.8 * .6] = .48 G = [.9 * .7] = .63 E = [.9 * .3] = .27 Grade {G, B} [.6 * .7] = .43 i1 = {B(.6)} i2 = {G(.7)} 3 [.8 * .8] = .64 i1 = {D(.8)} i2 = {B(.8)} 2 [.9 * .9] = .81 i1 = {G(.9)} i2 = {E(.9)} 1 Resultset Threshold Items Iter.
CHITRA [Nepal, Ramakrishna, 1999] Conclusions ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
“ Smart” Ranked Querying (Relational) – STOP Operator [Carey, et al, 1997] ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
STOP Operator [Carey, et al, 1997] Example query plans ,[object Object],[object Object],[object Object],[object Object]
STOP Operator [Carey, et al, 1997] Conservative Heuristic ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
STOP Operator [Carey, et al, 1997] Aggressive Heuristic ,[object Object],[object Object],[object Object]
STOP Operator [Carey, et al, 1997] Experimental Results ,[object Object],[object Object],[object Object],18.5 sec 63.1 sec 63.9 sec 128.3 sec Aggressive, Overestimate (10) Aggressive, Underestimate (1/10) Conservative Traditional
STOP Operator [Carey, et al, 1997] Experimental Results ,[object Object]
“ Smart” Ranked Querying (Relational) – Probabilistic [Donjerkovic, et al, 1999] ,[object Object],[object Object],[object Object]
Probabilistic [Donjerkovic, et al, 1999] Comparison with STOP Operator ,[object Object]
Probabilistic [Donjerkovic, et al, 1999] Implementation ,[object Object],[object Object],[object Object]
Probabilistic [Donjerkovic, et al, 1999] Performance ,[object Object],[object Object]
“ Smart” Ranked Querying (Relational) – Statistical [Chaudhuri, Gravano, 1999] ,[object Object],[object Object],[object Object]
Statistical [Chaudhuri, Gravano, 1999] Expansion of probabilistic model ,[object Object],[object Object],[object Object],[object Object]
Statistical [Chaudhuri, Gravano, 1999] Implementation ,[object Object],[object Object]
Statistical [Chaudhuri, Gravano, 1999] Implementation ,[object Object],[object Object],[object Object],[object Object],[object Object]
Statistical [Chaudhuri, Gravano, 1999] Expansion of Fagin’s model ,[object Object],[object Object],[object Object]
“ Smart” Ranked Querying (Rank) – MPro [Chang, Hwang, 2002] ,[object Object],[object Object],[object Object],[object Object]
MPro [Chang, Hwang, 2002] Determining if probe is necessary ,[object Object],[object Object],[object Object],[object Object],[object Object]
MPro [Chang, Hwang, 2002] Determining all necessary probes ,[object Object],[object Object],[object Object]
MPro [Chang, Hwang, 2002] Minimal Probes Algorithm (MPro) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
MPro [Chang, Hwang, 2002] Further Applications ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
MPro [Chang, Hwang, 2002] Experimental Results ,[object Object],[object Object]
“ Smart” Ranked Querying (Rank) – AutoRank [Agrawal, et al, 2003] ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
AutoRank [Agrawal, et al, 2003] IDF Similarity ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
AutoRank [Agrawal, et al, 2003] Q F Similarity ,[object Object],[object Object],[object Object],[object Object],[object Object]
AutoRank [Agrawal, et al, 2003] Implementation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
AutoRank [Agrawal, et al, 2003] Experimental Results ,[object Object],[object Object],[object Object],[object Object]
Conclusions ,[object Object],[object Object],[object Object],[object Object],[object Object]
The Future ,[object Object],[object Object],[object Object]
References ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Recomendados

CS 542 -- Query Optimization
CS 542 -- Query OptimizationCS 542 -- Query Optimization
CS 542 -- Query OptimizationJ Singh
 
Af4201214217
Af4201214217Af4201214217
Af4201214217IJERA Editor
 
Distributed Query Processing
Distributed Query ProcessingDistributed Query Processing
Distributed Query ProcessingMythili Kannan
 
Query-porcessing-& Query optimization
Query-porcessing-& Query optimizationQuery-porcessing-& Query optimization
Query-porcessing-& Query optimizationSaranya Natarajan
 
Kmeans
KmeansKmeans
KmeansNikita Goyal
 
assia2015sakai
assia2015sakaiassia2015sakai
assia2015sakaiTetsuya Sakai
 
Lp and ip programming cp 9
Lp and ip programming cp 9Lp and ip programming cp 9
Lp and ip programming cp 9M S Prasad
 
Query compiler
Query compilerQuery compiler
Query compilerDigvijay Singh
 

Recomendados

CS 542 -- Query Optimization
CS 542 -- Query OptimizationCS 542 -- Query Optimization
CS 542 -- Query OptimizationJ Singh
 
Af4201214217
Af4201214217Af4201214217
Af4201214217IJERA Editor
 
Distributed Query Processing
Distributed Query ProcessingDistributed Query Processing
Distributed Query ProcessingMythili Kannan
 
Query-porcessing-& Query optimization
Query-porcessing-& Query optimizationQuery-porcessing-& Query optimization
Query-porcessing-& Query optimizationSaranya Natarajan
 
Kmeans
KmeansKmeans
KmeansNikita Goyal
 
assia2015sakai
assia2015sakaiassia2015sakai
assia2015sakaiTetsuya Sakai
 
Lp and ip programming cp 9
Lp and ip programming cp 9Lp and ip programming cp 9
Lp and ip programming cp 9M S Prasad
 
Query compiler
Query compilerQuery compiler
Query compilerDigvijay Singh
 
Mixed-integer and Disjunctive Programming - Ignacio E. Grossmann
Mixed-integer and Disjunctive Programming - Ignacio E. GrossmannMixed-integer and Disjunctive Programming - Ignacio E. Grossmann
Mixed-integer and Disjunctive Programming - Ignacio E. GrossmannCAChemE
 
Query optimisation
Query optimisationQuery optimisation
Query optimisationWBUTTUTORIALS
 
Ip3514921495
Ip3514921495Ip3514921495
Ip3514921495IJERA Editor
 
Balanced trees
Balanced trees Balanced trees
Balanced trees meet darji
 
Deep Feature Synthesis
Deep Feature SynthesisDeep Feature Synthesis
Deep Feature SynthesisMartin Eastwood
 
Study on Sorting Algorithm and Position Determining Sort
Study on Sorting Algorithm and Position Determining SortStudy on Sorting Algorithm and Position Determining Sort
Study on Sorting Algorithm and Position Determining SortIRJET Journal
 
Chapter15
Chapter15Chapter15
Chapter15gourab87
 
Overview of query evaluation
Overview of query evaluationOverview of query evaluation
Overview of query evaluationavniS
 
Top-K Dominating Queries on Incomplete Data with Priorities
Top-K Dominating Queries on Incomplete Data with PrioritiesTop-K Dominating Queries on Incomplete Data with Priorities
Top-K Dominating Queries on Incomplete Data with Prioritiesijtsrd
 
K-Means Algorithm Implementation In python
K-Means Algorithm Implementation In pythonK-Means Algorithm Implementation In python
K-Means Algorithm Implementation In pythonAfzal Ahmad
 
Branch and Bound technique to solve Integer Linear Programming
Branch and Bound technique to solve Integer Linear ProgrammingBranch and Bound technique to solve Integer Linear Programming
Branch and Bound technique to solve Integer Linear ProgrammingKaivalya Shah
 
[poster] A Compare-Aggregate Model with Latent Clustering for Answer Selection
[poster] A Compare-Aggregate Model with Latent Clustering for Answer Selection[poster] A Compare-Aggregate Model with Latent Clustering for Answer Selection
[poster] A Compare-Aggregate Model with Latent Clustering for Answer SelectionSeoul National University
 
K means clustering | K Means ++
K means clustering | K Means ++K means clustering | K Means ++
K means clustering | K Means ++sabbirantor
 
Taguchi introduction concept 1
Taguchi introduction concept 1Taguchi introduction concept 1
Taguchi introduction concept 1Sliet2017
 
Final edited master defense-hyun_wong choi_2019_05_23_rev21
Final edited master defense-hyun_wong choi_2019_05_23_rev21Final edited master defense-hyun_wong choi_2019_05_23_rev21
Final edited master defense-hyun_wong choi_2019_05_23_rev21Hyun Wong Choi
 
Introduction to Reinforcement Learning for Molecular Design
Introduction to Reinforcement Learning for Molecular Design Introduction to Reinforcement Learning for Molecular Design
Introduction to Reinforcement Learning for Molecular Design Dan Elton
 
Scp final
Scp finalScp final
Scp finalFingerfast Laboratory
 
Seabank exterior
Seabank exteriorSeabank exterior
Seabank exteriorseabank
 
2012 WTR Club OPP
2012 WTR Club OPP2012 WTR Club OPP
2012 WTR Club OPPwaytorich
 
Andrew Powrie Smith Breakdowns V2
Andrew Powrie Smith Breakdowns V2Andrew Powrie Smith Breakdowns V2
Andrew Powrie Smith Breakdowns V2ABPI
 
Energy and Sydney - high demand and new solutions | Biocity Studio
Energy and Sydney - high demand and new solutions | Biocity StudioEnergy and Sydney - high demand and new solutions | Biocity Studio
Energy and Sydney - high demand and new solutions | Biocity StudioBiocity Studio
 
Real Estate The Basis Of All Wealth William May Garland
Real Estate The Basis Of All Wealth William May GarlandReal Estate The Basis Of All Wealth William May Garland
Real Estate The Basis Of All Wealth William May Garlandrealestatehistory
 

Mais conteúdo relacionado

Mais procurados

Mixed-integer and Disjunctive Programming - Ignacio E. Grossmann
Mixed-integer and Disjunctive Programming - Ignacio E. GrossmannMixed-integer and Disjunctive Programming - Ignacio E. Grossmann
Mixed-integer and Disjunctive Programming - Ignacio E. GrossmannCAChemE
 
Balanced trees
Balanced trees Balanced trees
Balanced trees meet darji
 
Study on Sorting Algorithm and Position Determining Sort
Study on Sorting Algorithm and Position Determining SortStudy on Sorting Algorithm and Position Determining Sort
Study on Sorting Algorithm and Position Determining SortIRJET Journal
 
Overview of query evaluation
Overview of query evaluationOverview of query evaluation
Overview of query evaluationavniS
 
Top-K Dominating Queries on Incomplete Data with Priorities
Top-K Dominating Queries on Incomplete Data with PrioritiesTop-K Dominating Queries on Incomplete Data with Priorities
Top-K Dominating Queries on Incomplete Data with Prioritiesijtsrd
 
K-Means Algorithm Implementation In python
K-Means Algorithm Implementation In pythonK-Means Algorithm Implementation In python
K-Means Algorithm Implementation In pythonAfzal Ahmad
 
Branch and Bound technique to solve Integer Linear Programming
Branch and Bound technique to solve Integer Linear ProgrammingBranch and Bound technique to solve Integer Linear Programming
Branch and Bound technique to solve Integer Linear ProgrammingKaivalya Shah
 
[poster] A Compare-Aggregate Model with Latent Clustering for Answer Selection
[poster] A Compare-Aggregate Model with Latent Clustering for Answer Selection[poster] A Compare-Aggregate Model with Latent Clustering for Answer Selection
[poster] A Compare-Aggregate Model with Latent Clustering for Answer SelectionSeoul National University
 
K means clustering | K Means ++
K means clustering | K Means ++K means clustering | K Means ++
K means clustering | K Means ++sabbirantor
 
Taguchi introduction concept 1
Taguchi introduction concept 1Taguchi introduction concept 1
Taguchi introduction concept 1Sliet2017
 
Final edited master defense-hyun_wong choi_2019_05_23_rev21
Final edited master defense-hyun_wong choi_2019_05_23_rev21Final edited master defense-hyun_wong choi_2019_05_23_rev21
Final edited master defense-hyun_wong choi_2019_05_23_rev21Hyun Wong Choi
 
Introduction to Reinforcement Learning for Molecular Design
Introduction to Reinforcement Learning for Molecular Design Introduction to Reinforcement Learning for Molecular Design
Introduction to Reinforcement Learning for Molecular Design Dan Elton
 

Mais procurados (16)

Mixed-integer and Disjunctive Programming - Ignacio E. Grossmann
Mixed-integer and Disjunctive Programming - Ignacio E. GrossmannMixed-integer and Disjunctive Programming - Ignacio E. Grossmann
Mixed-integer and Disjunctive Programming - Ignacio E. Grossmann
 
Query optimisation
Query optimisationQuery optimisation
Query optimisation
 
Ip3514921495
Ip3514921495Ip3514921495
Ip3514921495
 
Balanced trees
Balanced trees Balanced trees
Balanced trees
 
Deep Feature Synthesis
Deep Feature SynthesisDeep Feature Synthesis
Deep Feature Synthesis
 
Study on Sorting Algorithm and Position Determining Sort
Study on Sorting Algorithm and Position Determining SortStudy on Sorting Algorithm and Position Determining Sort
Study on Sorting Algorithm and Position Determining Sort
 
Chapter15
Chapter15Chapter15
Chapter15
 
Overview of query evaluation
Overview of query evaluationOverview of query evaluation
Overview of query evaluation
 
Top-K Dominating Queries on Incomplete Data with Priorities
Top-K Dominating Queries on Incomplete Data with PrioritiesTop-K Dominating Queries on Incomplete Data with Priorities
Top-K Dominating Queries on Incomplete Data with Priorities
 
K-Means Algorithm Implementation In python
K-Means Algorithm Implementation In pythonK-Means Algorithm Implementation In python
K-Means Algorithm Implementation In python
 
Branch and Bound technique to solve Integer Linear Programming
Branch and Bound technique to solve Integer Linear ProgrammingBranch and Bound technique to solve Integer Linear Programming
Branch and Bound technique to solve Integer Linear Programming
 
[poster] A Compare-Aggregate Model with Latent Clustering for Answer Selection
[poster] A Compare-Aggregate Model with Latent Clustering for Answer Selection[poster] A Compare-Aggregate Model with Latent Clustering for Answer Selection
[poster] A Compare-Aggregate Model with Latent Clustering for Answer Selection
 
K means clustering | K Means ++
K means clustering | K Means ++K means clustering | K Means ++
K means clustering | K Means ++
 
Taguchi introduction concept 1
Taguchi introduction concept 1Taguchi introduction concept 1
Taguchi introduction concept 1
 
Final edited master defense-hyun_wong choi_2019_05_23_rev21
Final edited master defense-hyun_wong choi_2019_05_23_rev21Final edited master defense-hyun_wong choi_2019_05_23_rev21
Final edited master defense-hyun_wong choi_2019_05_23_rev21
 
Introduction to Reinforcement Learning for Molecular Design
Introduction to Reinforcement Learning for Molecular Design Introduction to Reinforcement Learning for Molecular Design
Introduction to Reinforcement Learning for Molecular Design
 

Destaque

Seabank exterior
Seabank exteriorSeabank exterior
Seabank exteriorseabank
 
2012 WTR Club OPP
2012 WTR Club OPP2012 WTR Club OPP
2012 WTR Club OPPwaytorich
 
Andrew Powrie Smith Breakdowns V2
Andrew Powrie Smith Breakdowns V2Andrew Powrie Smith Breakdowns V2
Andrew Powrie Smith Breakdowns V2ABPI
 
Energy and Sydney - high demand and new solutions | Biocity Studio
Energy and Sydney - high demand and new solutions | Biocity StudioEnergy and Sydney - high demand and new solutions | Biocity Studio
Energy and Sydney - high demand and new solutions | Biocity StudioBiocity Studio
 
Real Estate The Basis Of All Wealth William May Garland
Real Estate The Basis Of All Wealth William May GarlandReal Estate The Basis Of All Wealth William May Garland
Real Estate The Basis Of All Wealth William May Garlandrealestatehistory
 
Presentationwithmusic
PresentationwithmusicPresentationwithmusic
Presentationwithmusicguest05d6d3a
 
Photos In Every Day Of Lif3
Photos In Every Day Of Lif3Photos In Every Day Of Lif3
Photos In Every Day Of Lif3byanca16
 
Развитие бизнеса: менеджмент проектов и управление коллективом
Развитие бизнеса: менеджмент проектов и управление коллективомРазвитие бизнеса: менеджмент проектов и управление коллективом
Развитие бизнеса: менеджмент проектов и управление коллективомIngria. Technopark St. Petersburg
 
When Data Gets Up Close and Personal
When Data Gets Up Close and PersonalWhen Data Gets Up Close and Personal
When Data Gets Up Close and PersonalStephen Anderson
 
Personal public private social security saving accounts
Personal public private social security saving accounts Personal public private social security saving accounts
Personal public private social security saving accounts Matias Zelikowicz
 

Destaque (20)

Scp final
Scp finalScp final
Scp final
 
Seabank exterior
Seabank exteriorSeabank exterior
Seabank exterior
 
2012 WTR Club OPP
2012 WTR Club OPP2012 WTR Club OPP
2012 WTR Club OPP
 
Andrew Powrie Smith Breakdowns V2
Andrew Powrie Smith Breakdowns V2Andrew Powrie Smith Breakdowns V2
Andrew Powrie Smith Breakdowns V2
 
Energy and Sydney - high demand and new solutions | Biocity Studio
Energy and Sydney - high demand and new solutions | Biocity StudioEnergy and Sydney - high demand and new solutions | Biocity Studio
Energy and Sydney - high demand and new solutions | Biocity Studio
 
Real Estate The Basis Of All Wealth William May Garland
Real Estate The Basis Of All Wealth William May GarlandReal Estate The Basis Of All Wealth William May Garland
Real Estate The Basis Of All Wealth William May Garland
 
Presentationwithmusic
PresentationwithmusicPresentationwithmusic
Presentationwithmusic
 
NHS Points 10-26-09
NHS Points 10-26-09NHS Points 10-26-09
NHS Points 10-26-09
 
Presentation5 2
Presentation5 2Presentation5 2
Presentation5 2
 
Брендинг стартапов
Брендинг стартаповБрендинг стартапов
Брендинг стартапов
 
Poem Namin Lahat
Poem Namin LahatPoem Namin Lahat
Poem Namin Lahat
 
Photos In Every Day Of Lif3
Photos In Every Day Of Lif3Photos In Every Day Of Lif3
Photos In Every Day Of Lif3
 
Portraits
PortraitsPortraits
Portraits
 
Zombie Survival
Zombie SurvivalZombie Survival
Zombie Survival
 
Newsboy
NewsboyNewsboy
Newsboy
 
Qualification - Scotsman
Qualification - ScotsmanQualification - Scotsman
Qualification - Scotsman
 
Pocket School
Pocket SchoolPocket School
Pocket School
 
Развитие бизнеса: менеджмент проектов и управление коллективом
Развитие бизнеса: менеджмент проектов и управление коллективомРазвитие бизнеса: менеджмент проектов и управление коллективом
Развитие бизнеса: менеджмент проектов и управление коллективом
 
When Data Gets Up Close and Personal
When Data Gets Up Close and PersonalWhen Data Gets Up Close and Personal
When Data Gets Up Close and Personal
 
Personal public private social security saving accounts
Personal public private social security saving accounts Personal public private social security saving accounts
Personal public private social security saving accounts
 

Semelhante a probabilistic ranking

Part 1
Part 1Part 1
Part 1butest
 
iccv2009 tutorial: boosting and random forest - part III
iccv2009 tutorial: boosting and random forest - part IIIiccv2009 tutorial: boosting and random forest - part III
iccv2009 tutorial: boosting and random forest - part IIIzukun
 
Analytics Boot Camp - Slides
Analytics Boot Camp - SlidesAnalytics Boot Camp - Slides
Analytics Boot Camp - SlidesAditya Joshi
 
Silicon valleycodecamp2013
Silicon valleycodecamp2013Silicon valleycodecamp2013
Silicon valleycodecamp2013Sanjeev Mishra
 
learned optimizer.pptx
learned optimizer.pptxlearned optimizer.pptx
learned optimizer.pptxQingsong Guo
 
Gradient Boosted Regression Trees in scikit-learn
Gradient Boosted Regression Trees in scikit-learnGradient Boosted Regression Trees in scikit-learn
Gradient Boosted Regression Trees in scikit-learnDataRobot
 
Functional Programming in Swift
Functional Programming in SwiftFunctional Programming in Swift
Functional Programming in SwiftSaugat Gautam
 
Interactively querying Google Analytics reports from R using ganalytics
Interactively querying Google Analytics reports from R using ganalyticsInteractively querying Google Analytics reports from R using ganalytics
Interactively querying Google Analytics reports from R using ganalyticsJohann de Boer
 
Gradient Boosted Regression Trees in Scikit Learn by Gilles Louppe & Peter Pr...
Gradient Boosted Regression Trees in Scikit Learn by Gilles Louppe & Peter Pr...Gradient Boosted Regression Trees in Scikit Learn by Gilles Louppe & Peter Pr...
Gradient Boosted Regression Trees in Scikit Learn by Gilles Louppe & Peter Pr...PyData
 
Lecture21-Query-Optimization-1April-2018.pptx
Lecture21-Query-Optimization-1April-2018.pptxLecture21-Query-Optimization-1April-2018.pptx
Lecture21-Query-Optimization-1April-2018.pptxRishabMishra25
 
probabilistic ranking
probabilistic rankingprobabilistic ranking
probabilistic rankingFELIX75
 
Asymptotic Analysis
Asymptotic AnalysisAsymptotic Analysis
Asymptotic Analysissonugupta
 
Unit 3 - Function & Grouping,Joins and Set Operations in ORACLE
Unit 3 - Function & Grouping,Joins and Set Operations in ORACLEUnit 3 - Function & Grouping,Joins and Set Operations in ORACLE
Unit 3 - Function & Grouping,Joins and Set Operations in ORACLEDrkhanchanaR
 
Coursera 1week
Coursera 1weekCoursera 1week
Coursera 1weekcsl9496
 

Semelhante a probabilistic ranking (20)

Part 1
Part 1Part 1
Part 1
 
iccv2009 tutorial: boosting and random forest - part III
iccv2009 tutorial: boosting and random forest - part IIIiccv2009 tutorial: boosting and random forest - part III
iccv2009 tutorial: boosting and random forest - part III
 
9-Query Processing-05-06-2023.PPT
9-Query Processing-05-06-2023.PPT9-Query Processing-05-06-2023.PPT
9-Query Processing-05-06-2023.PPT
 
Analytics Boot Camp - Slides
Analytics Boot Camp - SlidesAnalytics Boot Camp - Slides
Analytics Boot Camp - Slides
 
Silicon valleycodecamp2013
Silicon valleycodecamp2013Silicon valleycodecamp2013
Silicon valleycodecamp2013
 
learned optimizer.pptx
learned optimizer.pptxlearned optimizer.pptx
learned optimizer.pptx
 
Sorting_project_2.pdf
Sorting_project_2.pdfSorting_project_2.pdf
Sorting_project_2.pdf
 
Gradient Boosted Regression Trees in scikit-learn
Gradient Boosted Regression Trees in scikit-learnGradient Boosted Regression Trees in scikit-learn
Gradient Boosted Regression Trees in scikit-learn
 
Functional Programming in Swift
Functional Programming in SwiftFunctional Programming in Swift
Functional Programming in Swift
 
Lecture4.pptx
Lecture4.pptxLecture4.pptx
Lecture4.pptx
 
Planet
PlanetPlanet
Planet
 
Lect4
Lect4Lect4
Lect4
 
Interactively querying Google Analytics reports from R using ganalytics
Interactively querying Google Analytics reports from R using ganalyticsInteractively querying Google Analytics reports from R using ganalytics
Interactively querying Google Analytics reports from R using ganalytics
 
Gradient Boosted Regression Trees in Scikit Learn by Gilles Louppe & Peter Pr...
Gradient Boosted Regression Trees in Scikit Learn by Gilles Louppe & Peter Pr...Gradient Boosted Regression Trees in Scikit Learn by Gilles Louppe & Peter Pr...
Gradient Boosted Regression Trees in Scikit Learn by Gilles Louppe & Peter Pr...
 
Lecture21-Query-Optimization-1April-2018.pptx
Lecture21-Query-Optimization-1April-2018.pptxLecture21-Query-Optimization-1April-2018.pptx
Lecture21-Query-Optimization-1April-2018.pptx
 
probabilistic ranking
probabilistic rankingprobabilistic ranking
probabilistic ranking
 
Asymptotic Analysis
Asymptotic AnalysisAsymptotic Analysis
Asymptotic Analysis
 
Unit 3 - Function & Grouping,Joins and Set Operations in ORACLE
Unit 3 - Function & Grouping,Joins and Set Operations in ORACLEUnit 3 - Function & Grouping,Joins and Set Operations in ORACLE
Unit 3 - Function & Grouping,Joins and Set Operations in ORACLE
 
Lec13 Clustering.pptx
Lec13 Clustering.pptxLec13 Clustering.pptx
Lec13 Clustering.pptx
 
Coursera 1week
Coursera 1weekCoursera 1week
Coursera 1week
 

Mais de FELIX75

technorati
technoratitechnorati
technoratiFELIX75
 
technorati
technoratitechnorati
technoratiFELIX75
 
probabilistic ranking
probabilistic rankingprobabilistic ranking
probabilistic rankingFELIX75
 
probabilistic ranking
probabilistic rankingprobabilistic ranking
probabilistic rankingFELIX75
 
probabilistic ranking
probabilistic rankingprobabilistic ranking
probabilistic rankingFELIX75
 
DB-IR-ranking
DB-IR-rankingDB-IR-ranking
DB-IR-rankingFELIX75
 
IR-ranking
IR-rankingIR-ranking
IR-rankingFELIX75
 

Mais de FELIX75 (8)

technorati
technoratitechnorati
technorati
 
technorati
technoratitechnorati
technorati
 
php
phpphp
php
 
probabilistic ranking
probabilistic rankingprobabilistic ranking
probabilistic ranking
 
probabilistic ranking
probabilistic rankingprobabilistic ranking
probabilistic ranking
 
probabilistic ranking
probabilistic rankingprobabilistic ranking
probabilistic ranking
 
DB-IR-ranking
DB-IR-rankingDB-IR-ranking
DB-IR-ranking
 
IR-ranking
IR-rankingIR-ranking
IR-ranking
 

Último

Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024The Digital Insurer
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAndrey Devyatkin
 
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...apidays
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Drew Madelung
 
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...apidays
 
GenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdfGenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdflior mazor
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MIND CTI
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processorsdebabhi2
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfsudhanshuwaghmare1
 
Apidays Singapore 2024 - Modernizing Securities Finance by Madhu Subbu
Apidays Singapore 2024 - Modernizing Securities Finance by Madhu SubbuApidays Singapore 2024 - Modernizing Securities Finance by Madhu Subbu
Apidays Singapore 2024 - Modernizing Securities Finance by Madhu Subbuapidays
 
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Jeffrey Haguewood
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...apidays
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)wesley chun
 
A Beginners Guide to Building a RAG App Using Open Source Milvus
A Beginners Guide to Building a RAG App Using Open Source MilvusA Beginners Guide to Building a RAG App Using Open Source Milvus
A Beginners Guide to Building a RAG App Using Open Source MilvusZilliz
 
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyArtificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyKhushali Kathiriya
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobeapidays
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingEdi Saputra
 
Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024The Digital Insurer
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProduct Anonymous
 

Último (20)

Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
 
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
 
GenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdfGenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdf
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
 
Apidays Singapore 2024 - Modernizing Securities Finance by Madhu Subbu
Apidays Singapore 2024 - Modernizing Securities Finance by Madhu SubbuApidays Singapore 2024 - Modernizing Securities Finance by Madhu Subbu
Apidays Singapore 2024 - Modernizing Securities Finance by Madhu Subbu
 
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
 
A Beginners Guide to Building a RAG App Using Open Source Milvus
A Beginners Guide to Building a RAG App Using Open Source MilvusA Beginners Guide to Building a RAG App Using Open Source Milvus
A Beginners Guide to Building a RAG App Using Open Source Milvus
 
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyArtificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : Uncertainty
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
 
Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 

probabilistic ranking

  • 1. Supporting Ranking in Queries Score-based Paradigm Russell Greenspan CS 411 Spring 2004
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.
  • 38.
  • 39.
  • 40.
  • 41.
  • 42.
  • 43.
  • 44.
  • 45.
  • 46.
  • 47.
  • 48.
  • 49.
  • 50.