Download presentation
Presentation is loading. Please wait.
1
HyKSS: A Multiple Ontology Approach to Hybrid Search Andrew Zitzelberger Brigham Young University MS Thesis Proposal
2
Keyword Limitations 2
3
Semantic Search 3
4
4 over 18,000 feet high faster than 100 mph less than 100K miles
5
HyKSS: Hybrid Keyword and Semantic Search Combine separate keyword and semantic search Semi-automatically extract semantic annotations Query over multiple conceptual models 5
6
Thesis Statement HyKSS outperforms keyword and semantic search allows queries over multiple ontologies allows pay-as-you-go improvement 6
7
Architecture 7
8
Extraction Ontologies 8
9
Data Frames 9
10
10 Keyword Query Processing Step 1: Remove Constraints red honda “no dings” orem under 14 grand Regular Expression under (\d{0,2} grand|…) over (\d{0,2} grand|…) newer than ((19|20)\d{2}|…) older than ((19|20)\d{2}|…) … … … … …
11
11 Keyword Query Processing Step 2: Score Documents red honda “no dings” orem VSM based approach from Lucene DocumentredHondano dingsoremScore 112010.79 212110.85 302110.80 401010.41 522120.89
12
12 Semantic Query Processing Step 1: Score Ontologies red honda “no dings” orem under 14 grand Match Score: 3Match Score: 1
13
13 Semantic Query Processing Step 2: Score Ontology Sets red honda “no dings” orem under 14 grand Make : honda Color: red Price: <14000 Make : honda Price: <14000 City: orem City: orem Color: red Color: red Match Score: 4 Match Score: 2 Car Clothing Location
14
14 Semantic Query Processing Step 3: Score Documents Make : honda Price: <14000 City: orem Color: red DocumentCar.MakeCar.ColorCar.PriceLocation.CityScore 1hondared2700orem4 2hondared5000orem4 3honda2350orem3 4honda3500spanish fork1 5hondared17500orem2 Location Car
15
15 Query Processing: Combine Scores DocumentKeyword ScoreOntology Match Score Document Match Score Final Score 10.793/3 = 1.004/4 = 1.000.90 20.853/3 = 1.004/4 = 1.000.93 30.803/3 = 1.003/4 = 0.750.84 40.413/3 = 1.001/4 = 0.250.52 50.893/3 = 1.002/4 = 0.500.82
16
16 Displaying Results
17
17 Advanced Search Form based interface Allows negations and disjuncts
18
18 Pay-as-you-go Iterative improvement Customizable ontology library Add, remove, modify Re-extract and index
19
19 Validation
20
Conclusions HyKSS - Hybrid Keyword and Semantic Search system Improves mean average precision Query over multiple ontologies Pay-as-you-go improvements 20
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.