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