Collaborative search engine

Collaborative search engines (CSE) are Web search engines and enterprise searches within company intranets that let users combine their efforts in information retrieval (IR) activities, share information resources collaboratively using knowledge tags, and allow experts to guide less experienced people through their searches. Collaboration partners do so by providing query terms, collective tagging, adding comments or opinions, rating search results, and links clicked of former (successful) IR activities to users having the same or a related 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 Collaborative filtering and recommendation systems in which the system infers similar information needs. I-Spy,[5] 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. Pickens Jeremy; Golovchinsky Gene; Shah Chirag; Qvarfordt Pernilla; Back Maribeth (2008), "Algorithmic mediation for collaborative exploratory search", Collaborative Exploratory Search, pp. 315–322, doi:10.1145/1390334.1390389, ISBN 9781605581644
3. 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), archived from the original (PDF) on 2011-07-16, retrieved 2009-07-30
5. 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. Thorben Burghardt; Erik Buchmann; Klemens Böhm (2008), "Discovering the Scope of Privacy Needs in Collaborative Search", Web Intelligence (WI): 910, doi:10.1109/WIIAT.2008.165, ISBN 978-0-7695-3496-1
8. Longo Luca; Barrett Stephen; Dondio Pierpaolo (2009), "Toward Social Search - From Explicit to Implicit Collaboration to Predict Users' Interests", Webist 2009 - Proceedings of the Fifth International Conference on Web Information Systems and Technologies, Lisbon, Portugal, March 23–26, 2009, 1: 693–696, ISBN 978-989-8111-81-4
9. Longo Luca; Barrett Stephen; Dondio Pierpaolo (2010), "Enhancing Social Search: A Computational Collective Intelligence Model of Behavioural Traits, Trust and Time", Transaction Computational Collective Intelligence II, Lecture Notes in Computer Science, 2: 46–69, doi:10.1007/978-3-642-17155-0_3, ISBN 978-3-642-17154-3
10. Longo Luca; Barrett Stephen; Dondio Pierpaolo (2009), "Information Foraging Theory as a Form of Collective Intelligence for Social Search", Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent Systems, First International Conference, ICCCI 2009, Wroclaw, Poland, October 5–7, 2009. Proceedings, 1: 63–74, ISBN 978-3-642-04440-3
11. Meredith Ringel Morris; Eric Horvitz (2007), "SearchTogether: An Interface for Collaborative Web Search", UIST
12. Heather Wiltse; Jeffrey Nichols (2009), "PlayByPlay: Collaborative Web Browsing for Desktop and Mobile Devices", CHI
13. Madhu C. Reddy; Bernhard J. Jansen; Rashmi Krishnappa (2008), "The Role of Communication in Collaborative Information Searching", ASTIS
14. Athanasios Papagelis; Christos Zaroliagis (2007), "Searchius: A Collaborative Search Engine", ENC '07: Proceedings of the Eighth Mexican International Conference on Current Trends in Computer Science: 88–98, doi:10.1109/ENC.2007.34, ISBN 978-0-7695-2899-1
15. 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
16. Maurice Coyle & Barry Smyth (2008), Nejdl, Wolfgang; Kay, Judy; Pu, Pearl; et al. (eds.), "Social Aspects of a Collaborative, Community-Based Search Network", Adaptive Hypermedia and Adaptive Web-Based Systems, 5149/2008: 103–112, CiteSeerX 10.1.1.153.7573, doi:10.1007/978-3-540-70987-9, ISBN 978-3-540-70984-8
17. 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
18. Saul Greenberg; Mark Roseman (1996), "GroupWeb: A WWW Browser As Real Time Groupware", CHI, doi:10.1145/257089.257317
19. Sharoda A. Paul; Meredith Ringel Morris (2009), "CoSense: Enhancing Sensemaking for Collaborative Web Search", CHI, doi:10.1145/1518701.1518974
20. Saleema Amershi; Meredith Ringel Morris (2008), "CoSearch: A System for Co-located Collaborative Web Search", CHI, doi:10.1145/1357054.1357311
21. Neema Moraveji; Meredith Ringel Morris; Daniel Morris; Mary Czerwinski; Nathalie Henry Riche (2011), "ClassSearch: Facilitating the Development of Web Search Skills Through Social Learning", CHI, doi:10.1145/1978942.1979203
22. Data Protection Working Party (2008), "Article 29 EU Data Protection Working Party", EU
23. Barry Smyth; Evelyn Balfe; Oisin Boydell; Keith Bradley; Peter Briggs; Maurice Coyle; Jill Freyne (2005), "A Live-User Evaluation of Collaborative Web Search", IJCAI
24. Smyth, Barry & Balfe, Evelyn (2005), "Anonymous personalization in collaborative web search", Inf. Retr., 9 (2): 165–190, doi:10.1007/s10791-006-7148-z
25. Seikyung Jung; Juntae Kim; Herlocker, JL (2004), "Applying Collaborative Filtering for Efficient Document Search", Inf. Retr.: 640–643
26. Thorben Burghardt; Erik Buchmann; Klemens Böhm; Chris Clifton (2008), "Collaborative Search And User Privacy: How Can They Be Reconciled?", CollaborateCom