Skip to main content
Top

2017 | OriginalPaper | Chapter

TB-Structure: Collective Intelligence for Exploratory Keyword Search

Authors : Vagan Terziyan, Mariia Golovianko, Michael Cochez

Published in: Semantic Keyword-Based Search on Structured Data Sources

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper we address an exploratory search challenge by presenting a new (structure-driven) collaborative filtering technique. The aim is to increase search effectiveness by predicting implicit seeker’s intents at an early stage of the search process. This is achieved by uncovering behavioral patterns within large datasets of preserved collective search experience. We apply a specific tree-based data structure called a TB (There-and-Back) structure for compact storage of search history in the form of merged query trails – sequences of queries approaching iteratively a seeker’s goal. The organization of TB-structures allows inferring new implicit trails for the prediction of a seeker’s intents. We used experiments to demonstrate both: the storage compactness and inference potential of the proposed structure.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Mayer-Schönberger, V., Cukier, K.: Big Data: A Revolution That will Transform How We Live, Work, and Think. Houghton Mifflin Harcourt, Canada (2013) Mayer-Schönberger, V., Cukier, K.: Big Data: A Revolution That will Transform How We Live, Work, and Think. Houghton Mifflin Harcourt, Canada (2013)
2.
go back to reference McAfee, A., Brynjolfsson, E., Davenport, T.H., Patil, D.J., Barton, D.: Big data. Manag. Revolution Harvard Bus Rev. 90(10), 61–67 (2012) McAfee, A., Brynjolfsson, E., Davenport, T.H., Patil, D.J., Barton, D.: Big data. Manag. Revolution Harvard Bus Rev. 90(10), 61–67 (2012)
3.
go back to reference Chen, H., Chiang, R.H., Storey, V.C.: Business intelligence and analytics: from big data to big impact. MIS Q. 36(4), 1165–1188 (2012)CrossRef Chen, H., Chiang, R.H., Storey, V.C.: Business intelligence and analytics: from big data to big impact. MIS Q. 36(4), 1165–1188 (2012)CrossRef
4.
go back to reference Chen, M., Mao, S., Liu, Y.: Big data: a survey. Mob. Netw. Appl. 19(2), 171–209 (2014)CrossRef Chen, M., Mao, S., Liu, Y.: Big data: a survey. Mob. Netw. Appl. 19(2), 171–209 (2014)CrossRef
5.
go back to reference Marz, N., Warren, J.: Big Data: Principles and Best Practices of Scalable Realtime Data Systems. Manning Publications Co., New York (2015) Marz, N., Warren, J.: Big Data: Principles and Best Practices of Scalable Realtime Data Systems. Manning Publications Co., New York (2015)
6.
go back to reference Cambazoglu, B.B., Baeza-Yates, R.: Scalability challenges in web search engines. Synth. Lect. Inf. Concept Retrieval Serv. 7(6), 1–138 (2015) Cambazoglu, B.B., Baeza-Yates, R.: Scalability challenges in web search engines. Synth. Lect. Inf. Concept Retrieval Serv. 7(6), 1–138 (2015)
7.
go back to reference Lewandowski, D.: Evaluating the retrieval effectiveness of web search engines using a representative query sample. J. Assoc. Inf. Sci. Technol. 66(9), 1763–1775 (2015)CrossRef Lewandowski, D.: Evaluating the retrieval effectiveness of web search engines using a representative query sample. J. Assoc. Inf. Sci. Technol. 66(9), 1763–1775 (2015)CrossRef
8.
go back to reference Bao, Z., Zeng, Y., Jagadish, H.V., Ling, T.W.: Exploratory keyword search with interactive input. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, pp. 871–876. ACM, May 2015 Bao, Z., Zeng, Y., Jagadish, H.V., Ling, T.W.: Exploratory keyword search with interactive input. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, pp. 871–876. ACM, May 2015
9.
go back to reference Belkin, N.J., Cool, C., Stein, A., Thiel, U.: Cases, scripts, and information-seeking strategies: on the design of interactive information retrieval systems. Expert Syst. Appl. 9(3), 379–395 (1995)CrossRef Belkin, N.J., Cool, C., Stein, A., Thiel, U.: Cases, scripts, and information-seeking strategies: on the design of interactive information retrieval systems. Expert Syst. Appl. 9(3), 379–395 (1995)CrossRef
10.
go back to reference Brin, S., Page, L.: Reprint of: The anatomy of a large-scale hypertextual web search engine. Comput. Netw. 56(18), 3825–3833 (2012)CrossRef Brin, S., Page, L.: Reprint of: The anatomy of a large-scale hypertextual web search engine. Comput. Netw. 56(18), 3825–3833 (2012)CrossRef
11.
go back to reference Marchionini, G.: Exploratory search: from finding to understanding. Commun. ACM 49(4), 41–46 (2006)CrossRef Marchionini, G.: Exploratory search: from finding to understanding. Commun. ACM 49(4), 41–46 (2006)CrossRef
12.
go back to reference Efthimiadis, E.N.: Interactive query expansion: a user-based evaluation in a relevance feedback environment. J. Am. Soc. Inf. Sci. 51(11), 989–1003 (2000)CrossRef Efthimiadis, E.N.: Interactive query expansion: a user-based evaluation in a relevance feedback environment. J. Am. Soc. Inf. Sci. 51(11), 989–1003 (2000)CrossRef
13.
go back to reference Fattahi, R., Parirokh, M., Dayyani, M.H., Khosravi, A., Zareivenovel, M.: Effectiveness of Google keyword suggestion on users’ relevance judgment: a mixed method approach to query expansion. Electron. Libr. 34(2), 302–314 (2016)CrossRef Fattahi, R., Parirokh, M., Dayyani, M.H., Khosravi, A., Zareivenovel, M.: Effectiveness of Google keyword suggestion on users’ relevance judgment: a mixed method approach to query expansion. Electron. Libr. 34(2), 302–314 (2016)CrossRef
14.
go back to reference Bobed, C., Trillo, R., Mena, E., Ilarri, S.: From keywords to queries: discovering the user’s intended meaning. In: Chen, L., Triantafillou, P., Suel, T. (eds.) WISE 2010. LNCS, vol. 6488, pp. 190–203. Springer, Heidelberg (2010). doi:10.1007/978-3-642-17616-6_18 CrossRef Bobed, C., Trillo, R., Mena, E., Ilarri, S.: From keywords to queries: discovering the user’s intended meaning. In: Chen, L., Triantafillou, P., Suel, T. (eds.) WISE 2010. LNCS, vol. 6488, pp. 190–203. Springer, Heidelberg (2010). doi:10.​1007/​978-3-642-17616-6_​18 CrossRef
15.
go back to reference Jansen, B.J., Spink, A.: How are we searching the World Wide Web? A comparison of nine search engine transaction logs. Inf. Process. Manag. 42(1), 248–263 (2006)CrossRef Jansen, B.J., Spink, A.: How are we searching the World Wide Web? A comparison of nine search engine transaction logs. Inf. Process. Manag. 42(1), 248–263 (2006)CrossRef
16.
go back to reference Lovitskii, V.A., Terziyan, V.: Words’ Coding in TB-Structure. Problemy Bioniki 26, 60–68 (1981). (In Russian) Lovitskii, V.A., Terziyan, V.: Words’ Coding in TB-Structure. Problemy Bioniki 26, 60–68 (1981). (In Russian)
Metadata
Title
TB-Structure: Collective Intelligence for Exploratory Keyword Search
Authors
Vagan Terziyan
Mariia Golovianko
Michael Cochez
Copyright Year
2017
Publisher
Springer International Publishing
DOI
https://doi.org/10.1007/978-3-319-53640-8_15