faceted search zhao jing 2009-02-28. outline what is faceted search? why use faceted search? ...

39
Faceted Search Zhao Jing 2009-02-28

Upload: jodie-carroll

Post on 03-Jan-2016

252 views

Category:

Documents


9 download

TRANSCRIPT

Page 1: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Faceted Search

Zhao Jing

2009-02-28

Page 2: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Outline

What is faceted search? Why use faceted search? Topics of interests Faceted Search in Dataspace

Page 3: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Outline

What is faceted search? Why use faceted search? Topics of interests Faceted Search in Dataspace

Page 4: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Facet

Any of the surfaces of a cut gemstone.

“A clearly defined, mutually exclusive, and collectively exhaustive aspects, properties or characteristics of a class or specific subject" Maple, A. (1995) Faceted Access: A Review of the Literature

Page 5: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Examples of Facets

FacetedDBLP Publication years Publication types Venues Authors Topics ( GrowBag

graphs for keyword)

Page 6: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Faceted search

Faceted search, also called faceted navigation or faceted browsing, is a technique for accessing a collection of information represented using a faceted classification, allowing users to explore by filtering available information. (Wikipedia)

Page 7: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace
Page 8: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Outline

What is faceted search? Why use faceted search? Topics of interests Faceted Search in Dataspace

Page 9: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Web Search VS. Site Search( 1 )

Web search is OK Most successful at directing users to

appropriate web site Survey finds high user satisfaction Study by npd group http://www.searchenginewatch.com/reports/npd.html

NPD

Page 10: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Web Search VS. Site Search( 2 )

Notorious site search

A Study by Vividence Research Spring 2001, 69 web sites

70% eCommerce 31% Service 21% Content 2% Community

The most common problems:53% had poorly organized search results32% had poor information architecture32% had slow performance27% had cluttered home pages25% had confusing labels15% invasive registration13% inconsistent navigation

Page 11: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Why?

Seek an information resource based on a variety of characteristics

A single hierarchical structure approach Hard to develop Bias access

Page 12: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Navigational search

Faceted search

Direct search

COMBINED

Page 13: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Differences

Navigational search VS. Faceted search Direct search VS. Faceted search

Clustering VS. Faceted categories Tag VS. Facet

Page 14: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Navigational search VS. Faceted search

Education > Higher Education > Colleges and Universities > Stanford University

Page 15: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Navigational search VS. Faceted search

STANFORD UNIVERSITY

Region

Education

Colleges and UniversitiesEducation

Region

Colleges and Universities

Region

Page 16: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Direct search VS. Faceted search

Keyword search: Allows users to enter any number of words and shows the results as a list of titles in a certain order.

Page 17: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Direct search VS. Faceted search

Keyword search: Allows users to enter any number of words and shows the results as a list of titles in a certain order.

Advanced search: Exposes much of metadata to user in the form of checkboxes and drop-down lists. All facet selections are ANDed together.

Page 18: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Direct search VS. Faceted search

Faceted search: A successful complement to keyword searching. Organize the structure of results. Show previews of where to go next. Seamlessly integrating free text search within

the category structure. Avoid empty results sets.

Page 19: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Clustering VS. Faceted categories

Clustering refers to the grouping of items according to some measure of similarity.

Advantages: Fully automatable. Can be easily applied to any text collection. Reveal new trends in a group of documents.

Marti A. Hearst, Clustering versus faceted categories for information exploration . SPECIAL ISSUE: Supporting exploratory search 2006

Page 20: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Clustering VS. Faceted categories

Reveal new trends in a group of documents.

Marti A. Hearst, Clustering versus faceted categories for information exploration . SPECIAL ISSUE: Supporting exploratory search 2006

Hotels Photos Restaurants, Cuisine Mardi Gras Events Tours New Orleans area ……

Hurricane Hotels Photos Restaurants Tours New Orleans area ……

March, 2005 Sep. 16, 2005

Query: New Orleans

Page 21: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Clustering VS. Faceted categories

Clustering refers to the grouping of items according to some measure of similarity.

Advantages: Fully automatable. Can be easily applied to any text collection. Reveal new trends in a group of documents.

Disadvantages: Presentation is hardly ideal Different levels of granularity

Marti A. Hearst, Clustering versus faceted categories for information exploration . SPECIAL ISSUE: Supporting exploratory search 2006

Page 22: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Clustering VS. Faceted categories

Page 23: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Clustering VS. Faceted categories

Marti A. Hearst, Clustering versus faceted categories for information exploration . SPECIAL ISSUE: Supporting exploratory search 2006

Drawback: Category hierarchies are built by hand.

Page 24: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Tag VS. Facet

Page 25: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Outline

What is faceted search? Why use faceted search? Topics of interests Faceted Search in Dataspace

Page 26: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Topics of interests

Facet construction User interface Dynamic faceted search ……

Page 27: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Facet construction Mark Sanderson, Bruce Croft, Deriving concept hierarchies from

text. SIGIR , pages: 206 – 213, 1999,  

Wisam Dakka, Panagiotis G. Ipeirotis, Kenneth R. Wood, Automatic construction of multifaceted browsing interfaces. CIKM, pages: 768 – 775, 2005.

Wisam Dakka, Rishabh Dayal, Panagiotis G. Ipeirotis, Automatic discovery of useful facet terms. SIGIR06

Wisam Dakka, Panagiotis G. Ipeirotis, Automatic extraction of useful facet hierarchies from text databases. ICDE, pages: 466-475,2008.

Page 28: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

User Interface Holger bast, Ingmar Weber, When You’re Lost for Words: Faceted Search

with Autocompletion. SIGIR’06 Workshop on Faceted Search Type less, find more: Fast autocompletion search with a succinct index. SIGIR’06

Marti A. Hearst, UIs for Faceted Navigation Recent Advances and Remaining Open Problems. HCIR2008

G. Smith, M. Czerwinski, B. Meyers, D. Robbins, G. Robertson, and D. Tan. FacetMap: A Scalable Search and Browse Visualization. IEEE Trans. Vis. Comput. Graph., pages 797–804, 2006.

A. Karlson, G. Robertson, D. Robbins, M. Czerwinski,and G. Smith. FaThumb: a facet-based interface for mobile search. SIGCHI, pages 711–720,2006.

Raimund Dachselt, Mathias Frisch, Markus Weiland, FacetZoom: a continuous multi-scale widget for navigating hierarchical metadata. SIGCHI, pages 1353-1356, 2008.  

Page 29: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

User Interface Holger base Ingmar Weber, When You’re Lost for Words: Faceted Search

with Autocompletion. SIGIR’06 Workshop on Faceted Search Type less, find more: Fast autocompletion search with a succinct index. SIGIR’06

Marti A. Hearst, UIs for Faceted Navigation Recent Advances and Remaining Open Problems. HCIR2008

G. Smith, M. Czerwinski, B. Meyers, D. Robbins, G. Robertson, and D. Tan. FacetMap: A Scalable Search and Browse Visualization. IEEE Trans. Vis. Comput. Graph., pages 797–804, 2006.

A. Karlson, G. Robertson, D. Robbins, M. Czerwinski,and G. Smith. FaThumb: a facet-based interface for mobile search. SIGCHI, pages 711–720,2006.

Raimund Dachselt, Mathias Frisch, Markus Weiland, FacetZoom: a continuous multi-scale widget for navigating hierarchical metadata. SIGCHI, pages 1353-1356, 2008.  

Page 30: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Recent advances

Group related facets together. Auto-suggest search within facets. Keyword search terms affecting facet label

ordering.

Page 31: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Group related facets together

UIs for Faceted Navigation Recent Advances and Remaining Open Problems. Marti A. Hearst, HCIR2008

Page 32: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Auto-suggest search within facets

Auto-suggest-- help user finish formulating their query.

Provide separate

autocomplete

entry forms for

each facet.

When You’re Lost for Words: Faceted Search with Autocompletion.Holger base Ingmar Weber, SIGIR’06 Workshop on Faceted Search

Page 33: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Keywords affecting facet label ordering

Use the items typed in to change the order of labels shown within facets.

UIs for Faceted Navigation Recent Advances and Remaining Open Problems. Marti A. Hearst, HCIR2008

Page 34: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Yelp VS. Flamenco

Standard faceted navigation: Items determine which facet labels are shown.

Return: Contain that word. Assigned that label. Aggregation of facet labels that are assigned to those

retrieved items.

UIs for Faceted Navigation Recent Advances and Remaining Open Problems. Marti A. Hearst, HCIR2008

Page 35: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Open problems

Facets on mobile interfaces Visualizations of faceted navigation ……

Page 36: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Dynamic faceted search Debabrata Dash, Jun Rao, Nimrod Megiddo, Anastasia Ailamaki, Guy

Lohman, Dynamic Faceted Search for Discovery-driven Analysis. CIKM, Pages 3-12, 2008.

Senjuti Basu Roy, Haidong Wang, Gautam Das, Ullas Nambiar , Mukesh Mohania, Minimum-Effort Driven Dynamic Faceted Search in Structured Databases. CIKM, Pages 13-22, 2008.

Page 37: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Outline

What is faceted search? Why use faceted search? Topics of interests Faceted Search in Dataspace

Page 38: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Faceted Search in Dataspace

Faceted browsing Task Type

E-mail 、 Image 、 doc 、 PPT …… Size Time

UI

Page 39: Faceted Search Zhao Jing 2009-02-28. Outline  What is faceted search?  Why use faceted search?  Topics of interests  Faceted Search in Dataspace

Faceted search

Zhao Jing

Thanks! Q & A