Collaborative search engine

Source: Wikipedia, the free encyclopedia.

Collaborative search engines (CSE) are

information need
.

Models of collaboration

Collaborative search engines can be classified along several dimensions: intent (explicit and implicit) and synchronization,[1] depth of mediation,[2] task vs. trait,[3] division of labor, and sharing of knowledge.[4]

Explicit vs. implicit collaboration

Implicit collaboration characterizes

Jumper 2.0, Seeks, the Community Search Assistant,[6] the CSE of Burghardt et al.,[7]
and the works of Longo et al. [8] [9] [10] all represent examples of implicit collaboration. Systems that fall under this category identify similar users, queries and links clicked automatically, and recommend related queries and links to the searchers.

Explicit collaboration means that users share an agreed-upon information need and work together toward that goal. For example, in a chat-like application, query terms and links clicked are automatically exchanged. The most prominent example of this class is SearchTogether[11] published in 2007. SearchTogether offers an interface that combines search results from standard search engines and a chat to exchange queries and links. PlayByPlay[12] takes a step further to support general purpose collaborative browsing tasks with an instant messaging functionality. Reddy et al.[13] follow a similar approach and compares two implementations of their CSE called MUSE and MUST. Reddy et al. focus on the role of communication required for efficient CSEs. Cerciamo [2] supports explicit collaboration by allowing one person to concentrate on finding promising groups of documents while having the other person make in-depth judgments of relevance on documents found by the first person.

However, in Papagelis et al.[14] terms are used differently: they combine explicitly shared links and implicitly collected browsing histories of users to a hybrid CSE.

Community of practice

Recent work in collaborative filtering and information retrieval has shown that sharing of search experiences among users having similar interests, typically called a community of practice or community of interest, reduces the effort put in by a given user in retrieving the exact information of interest.[15]

Collaborative search deployed within a community of practice deploys novel techniques for exploiting context during search by indexing and ranking search results based on the learned preferences of a community of users.[16] The users benefit by sharing information, experiences and awareness to personalize result-lists to reflect the preferences of the community as a whole. The community representing a group of users who share common interests, similar professions. The best known example is the open-source project ApexKB (previously known as Jumper 2.0).[17]

Depth of mediation

The depth of mediation refers to the degree that the CSE mediates search.[2] SearchTogether[11] is an example of UI-level mediation: users exchange query results and judgments of relevance, but the system does not distinguish among users when they run queries. PlayByPlay[12] is another example of UI-level mediation where all users have full and equal access to the instant messaging functionality without the system's coordination. Cerchiamo[2] and recommendation systems such as I-Spy[5] keep track of each person's search activity independently and use that information to affect their search results. These are examples of deeper algorithmic mediation.

Task vs. trait

This model classifies people's membership in groups based on the task at hand vs. long-term interests; these may be correlated with explicit and implicit collaboration.[3]

Platforms and modalities

CSE systems started off on the desktop end, with the earliest ones being extensions or modifications to existing web browsers. GroupWeb[18] is a desktop web browser that offers a shared visual workspace for a group of users. SearchTogether[11] is a desktop application that combines search results from standard search engines and a chat interface for users to exchange queries and links. CoSense[19] supports sensemaking tasks in collaborative Web search by offering rich and interactive presentations of a group's search activities.

With the prevalence of mobile phones and tablets, CSEs are also taking advantage of these additional device modalities. CoSearch[20] is a system that supports co-located collaborative web search by leveraging extra mobile phones and mice. PlayByPlay[12] also supports collaborative browsing between mobile and desktop users.

Synchronous vs. asynchronous collaboration

Synchronous collaboration model enables different users to work toward the same goal together simultaneously, with each individual user having access to one another's progress in real-time. A typical example of the synchronous collaboration model is GroupWeb,[18] where users are made aware of what others are doing through features such as synchronous scrolling with pages, telepointers for enacting gestures, and group annotations that are attached to web pages.

Asynchronous collaboration models offer more flexibility toward when different users' different search processes are carried out while reducing the cognitive effort for later users to consume and build upon previous users' search results. SearchTogether,[11] for example, supports asynchronous collaboration functionalities by persisting previous users' chat logs, search queries, and web browsing histories so that the later users could quickly bring themselves up to speed.

Applications of collaborative search engines

The applications of CSEs are well-explored in both the academic community and industry. For example, GroupWeb[18] was used as a presentation tool for real-time distance education and conferences. ClassSearch[21] is deployed in middle-school classroom sessions to facilitate collaborative search activities in classrooms and study the space of co-located search pedagogies.

Privacy-aware collaborative search engines

Search terms and links clicked that are shared among users reveal their interests, habits, social relations and intentions.[22] In other words, CSEs put the privacy of the users at risk. Studies have shown that CSEs increase efficiency. [11][23] [24] [25] Unfortunately, by the lack of privacy enhancing technologies, a privacy aware user who wants to benefit from a CSE has to disclose their entire search log. (Note, even when explicitly sharing queries and links clicked, the whole (former) log is disclosed to any user that joins a search session). Thus, sophisticated mechanisms that allow on a more fine grained level which information is disclosed to whom are desirable.

As CSEs are a new technology just entering the market, identifying user privacy preferences and integrating

Privacy enhancing technologies (PETs) into collaborative search are in conflict. On the one hand, PETs have to meet user preferences, on the other hand, one cannot identify these preferences without using a CSE, i.e., implementing PETs into CSEs. Today, the only work addressing this problem comes from Burghardt et al.[26]
They implemented a CSE with experts from the information system domain and derived the scope of possible privacy preferences in a user study with these experts. Results show that users define preferences referring to (i) their current context (e.g., being at work), (ii) the query content (e.g., users exclude topics from sharing), (iii) time constraints (e.g., do not publish the query X hours after the query has been issued, do not store longer than X days, do not share between working time), and that users intensively use the option to (iv) distinguish between different social groups when sharing information. Further, users require (v) anonymization and (vi) define reciprocal constraints, i.e., they refer to the behavior of other users, e.g., if a user would have shared the same query in turn.

References

  1. ^ Golovchinsky Gene; Pickens Jeremy (2007), "Collaborative Exploratory Search" (PDF), Proceedings of HCIR 2007 Workshop
  2. ^
    S2CID 15704152
  3. ^ a b Morris Meredith; Teevan Jaime (2008), "Understanding Groups' Properties as a Means of Improving Collaborative Search Systems" (PDF), 1st International Workshop on Collaborative Information Retrieval, held in conjunction with JCDL 2008
  4. ^ Foley, Colum (2008). Division of Labour and Sharing of Knowledge for Synchronous Collaborative Information Retrieval (PDF) (PhD thesis). Dublin City University. Archived from the original (PDF) on 2011-07-16. Retrieved 2009-07-30.
  5. ^ a b Barry Smyth; Evelyn Balfe; Peter Briggs; Maurice Coyle; Jill Freyne (2003), "Collaborative Web Search", IJCAI: 1417–1419
  6. ^ Natalie S. Glance (2001), "Community search assistant", Workshop on AI for Web Search AAAI'02
  7. S2CID 15921662
    .
  8. ISBN 978-3-642-17154-3. {{cite book}}: |journal= ignored (help
    )
  9. ^
    S2CID 10783726. {{cite book}}: |journal= ignored (help
    )
  10. ^
    S2CID 9854331. {{cite book}}: |journal= ignored (help
    )
  11. ^ Madhu C. Reddy; Bernhard J. Jansen; Rashmi Krishnappa (2008), "The Role of Communication in Collaborative Information Searching", ASTIS
  12. .
  13. ^ Rohini U; Vamshi Ambati (2002), "A Collaborative Filtering based Re-ranking Strategy for Search in Digital Libraries" (PDF), ICADL2005: The 8th International Conference on Asian Digital Libraries
  14. ^ Jumper Networks Inc. (2010), "Jumper Networks Releases Jumper 2.0.1.5 Platform with New Community Search Features", Press Release, archived from the original on 2012-06-04, retrieved 2012-05-16
  15. ^
    S2CID 30982523
  16. ^ Data Protection Working Party (2008), "Article 29 EU Data Protection Working Party", EU
  17. ^ Barry Smyth; Evelyn Balfe; Oisin Boydell; Keith Bradley; Peter Briggs; Maurice Coyle; Jill Freyne (2005), "A Live-User Evaluation of Collaborative Web Search", IJCAI
  18. S2CID 11659895
  19. ^ Seikyung Jung; Juntae Kim; Herlocker, JL (2004), "Applying Collaborative Filtering for Efficient Document Search", Inf. Retr.: 640–643
  20. ^ Thorben Burghardt; Erik Buchmann; Klemens Böhm; Chris Clifton (2008), "Collaborative Search And User Privacy: How Can They Be Reconciled?", CollaborateCom