More Web Proxy on the site http://driver.im/

research-article

Towards expressive exploratory search over entity-relationship data

Authors:

Haggai Roitman,

Naama ZwerdlingAuthors Info & Claims

WWW '12 Companion: Proceedings of the 21st International Conference on World Wide Web

Pages 83 - 92

https://doi.org/10.1145/2187980.2187990

Published: 16 April 2012 Publication History

Abstract

In this paper we describe a novel approach for exploratory search over rich entity-relationship data that utilizes a unique combination of expressive, yet intuitive, query language, faceted search, and graph navigation. We describe an extended faceted search solution which allows to index, search, and browse rich entity-relationship data. We report experimental results of an evaluation study, using a benchmark of several of entity-relationship datasets, demonstrating that our exploratory approach is both effective and efficient compared to other existing approaches.

References

[1]

B. Aditya, Gaurav Bhalotia, Soumen Chakrabarti, Arvind Hulgeri, Charuta Nakhe, Parag Parag, and S. Sudarshan. Banks: browsing and keyword searching in relational databases. In Proceedings of VLDB, pages 1083--1086. VLDB Endowment, 2002.

Digital Library

[2]

Einat Amitay, David Carmel, Nadav Har'El, Shila Ofek-Koifman, Aya Soffer, Sivan Yogev, and Nadav Golbandi. Social search and discovery using a unified approach. In Proceedings of Hypertext and Hypermedia, pages 199--208. ACM, 2009.

Digital Library

[3]

Krisztian Balog, Edgar Meij, and Maarten de Rijke. Entity search: building bridges between two worlds. In Proceedings of SEMSEARCH, pages 9:1--9:5. ACM, 2010.

Digital Library

[4]

Krisztian Balog, Pavel Serdyukov, Arjen P. De Vries, Paul Thomas, and Thijs Westerveld. Overview of the TREC 2009 entity track. In Proceedings of TREC, 2009.

[5]

Holger Bast and Ingmar Weber. Type less, find more: fast autocompletion search with a succinct index. In Proceedings of SIGIR, pages 364--371. ACM, 2006.

Digital Library

[6]

Senjuti Basu Roy, Haidong Wang, Gautam Das, Ullas Nambiar, and Mukesh Mohania. Minimum-effort driven dynamic faceted search in structured databases. In Proceeding of CIKM, pages 13--22. ACM, 2008.

Digital Library

[7]

Ori Ben-Yitzhak, Nadav Golbandi, Nadav Har'El, Ronny Lempel, Andreas Neumann, Shila Ofek-Koifman, Dafna Sheinwald, Eugene Shekita, Benjamin Sznajder, and Sivan Yogev. Beyond basic faceted search. In Proceedings of WSDM, pages 33--44. ACM, 2008.

Digital Library

[8]

Huanhuan Cao, Daxin Jiang, Jian Pei, Qi He, Zhen Liao, Enhong Chen, and Hang Li. Context-aware query suggestion by mining click-through and session data. In Proceeding of SIGKDD, pages 875--883. ACM, 2008.

Digital Library

[9]

Kaushik Chakrabarti, Venkatesh Ganti, Jiawei Han, and Dong Xin. Ranking objects based on relationships. In Proceedings of SIGMOD, pages 371--382. ACM, 2006.

Digital Library

[10]

Peter Pin-Shan Chen. The entity-relationship model-toward a unified view of data. ACM Trans. Database Syst., 1:9--36, March 1976.

Digital Library

[11]

Tao Cheng, Xifeng Yan, and Kevin Chen-Chuan Chang. Entityrank: searching entities directly and holistically. In Proceedings of VLDB, pages 387--398. VLDB Endowment, 2007.

Digital Library

[12]

Joel Coffman and Alfred C. Weaver. A framework for evaluating database keyword search strategies. In Proceedings of CIKM, pages 729--738. ACM, 2010.

Digital Library

[13]

Joel Coffman and Alfred C. Weaver. Structured data retrieval using cover density ranking. In Proceedings of the Workshop on Keyword Search on Structured Data, pages 1:1--1:6. ACM, 2010.

Digital Library

[14]

Gianluca Demartini, Tereza Iofciu, and Arjen P. De Vries. Overview of the INEX 2009 entity ranking track. In Proceedings of the INEX'09, pages 254--264. Springer-Verlag, 2010.

Digital Library

[15]

Carlos Garcia-Alvarado, Zhibo Chen, and Carlos Ordonez. Olap-based query recommendation. In Proceedings of CIKM, pages 1353--1356. ACM, 2010.

Digital Library

[16]

Lin Guo, Feng Shao, Chavdar Botev, and Jayavel Shanmugasundaram. Xrank: ranked keyword search over xml documents. In Proceedings of SIGMOD, pages 16--27. ACM, 2003.

Digital Library

[17]

Alon Y. Halevy, Alberto O. Mendelzon, Yehoshua Sagiv, and Divesh Srivastava. Answering queries using views. In Proceedings of PODS, pages 95--104, 1995.

Digital Library

[18]

Andreas Hotho, Robert J\"aschke, Christoph Schmitz, and Gerd Stumme. Information retrieval in folksonomies: Search and ranking. In Proceedings of ESWC '06, pages 411--426, 2006.

Digital Library

[19]

Vagelis Hristidis and Yannis Papakonstantinou. Discover: keyword search in relational databases. In Proceedings of VLDB, pages 670--681. VLDB Endowment, 2002.

Digital Library

[20]

Glen Jeh and Jennifer Widom. SimRank: a measure of structural-context similarity. In Proceedings of SIGKDD, pages 538--543. ACM Press, 2002.

Digital Library

[21]

Gjergji Kasneci, Fabian M. Suchanek, Georgiana Ifrim, Maya Ramanath, and Gerhard Weikum. Naga: Searching and ranking knowledge. In Proceedings of ICDE, pages 953--962. IEEE Computer Society, 2008.

Digital Library

[22]

Yehuda Koren, Stephen C. North, and Chris Volinsky. Measuring and extracting proximity in networks. In Proceedings of SIGKDD, pages 245--255, New York, NY, USA, 2006. ACM.

Digital Library

[23]

Yuangui Lei, Victoria Uren, and Enrico Motta. SemSearch - a search engine for the semantic web. 2006.

[24]

W. May. Information extraction and integration with florid: The mondial case study. Technical Report 131, Universitat Freiburg, Institut für Informatik.

[25]

Haggai Roitman, Yossi Messika, Yevgenia Tsimerman, and Sivan Yogev. A unified approach for social-medical discovery. In Proceedings of the 23rd International Conference of the European Federation for Medical Informatics (MIE), Oslo, Norway, 2011.

[26]

Haggai Roitman, Sivan Yogev, Yevgenia Tsimerman, Dae Won Kim, and Yossi Messika. Exploratory search over social-medical data. In Proceedings of CIKM, 2011.

Digital Library

[27]

Ian Ruthven. Interactive information retrieval. Annual Rev. Info. Sci & Technol., 42:43--91, January 2008.

Digital Library

[28]

SPARQL. http://www.w3.org/tr/rdf-sparql-query/.

[29]

Fabian M. Suchanek, Gjergji Kasneci, and Gerhard Weikum. Yago: a core of semantic knowledge. In Proceedings of WWW, 2007.

Digital Library

[30]

Daniel Tunkelang. Faceted Search. Morgan & Claypool Publishers, 2009.

Digital Library

[31]

Gerhard Weikum, Gjergji Kasneci, Maya Ramanath, and Fabian Suchanek. Database and information-retrieval methods for knowledge discovery. Commun. ACM, 52:56--64, April 2009.

Digital Library

[32]

Gideon Zenz, Xuan Zhou, Enrico Minack, Wolf Siberski, and Wolfgang Nejdl. From keywords to semantic queries-incremental query construction on the semantic web. Web Semant., 7:166--176, September 2009.

Digital Library

[33]

Qi Zhou, Chong Wang, Miao Xiong, Haofen Wang, and Yong Yu. Spark: adapting keyword query to semantic search. In Proceedings of ISWC/ASWC, pages 694--707. Springer-Verlag, 2007.

Digital Library

Cited By

Ibáñez LSimperl EElsweiler DKruschwitz ULudwig B(2022)A comparison of dataset search behaviour of internal versus search engine referred sessionsProceedings of the 2022 Conference on Human Information Interaction and Retrieval10.1145/3498366.3505821(158-168)Online publication date: 14-Mar-2022
https://dl.acm.org/doi/10.1145/3498366.3505821
Chantamunee SWong KFung C(2022)Relation-aware collaborative autoencoder for personalized multiple facet selectionKnowledge-Based Systems10.1016/j.knosys.2022.108683246:COnline publication date: 21-Jun-2022
https://dl.acm.org/doi/10.1016/j.knosys.2022.108683
Johnson DRegister KDavison BHeflin J(2020)An Exploratory Interface for Dataset Repositories Using Cell-Centric Indexing2020 IEEE International Conference on Big Data (Big Data)10.1109/BigData50022.2020.9378057(5716-5718)Online publication date: 10-Dec-2020
https://doi.org/10.1109/BigData50022.2020.9378057
Show More Cited By

Index Terms

Towards expressive exploratory search over entity-relationship data
1. Information systems
  1. Information retrieval
    1. Information retrieval query processing
    2. Retrieval models and ranking

Recommendations

Dynamic Personalized Ranking of Facets for Exploratory Search
SIGIR '17: Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval

Faceted Search Systems (FSS) have gained prominence in research as one of the exploratory search approaches that support complex search tasks. They provide facets to educate users about the information space and allow them to refine their search query ...
Exploratory search over social-medical data
CIKM '11: Proceedings of the 20th ACM international conference on Information and knowledge management

In this demo we shall present the IBM Patient Empowerment System (PES), and more specifically, its social-medical discovery sub-system. Social and medical data are represented using entities and relationships and are explored using a combination of ...
Directing exploratory search with interactive intent modeling
CIKM '13: Proceedings of the 22nd ACM international conference on Information & Knowledge Management

We introduce interactive intent modeling, where the user directs exploratory search by providing feedback for estimates of search intents. The estimated intents are visualized for interaction on an Intent Radar, a novel visual interface that organizes ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

WWW '12 Companion: Proceedings of the 21st International Conference on World Wide Web

April 2012

1250 pages

ISBN:9781450312301

DOI:10.1145/2187980

General Chairs:
Alain Mille
Université de Lyon, France
,
Fabien Gandon
INRIA, France
,
Jacques Misselis
HP, France
,
Program Chairs:
Michael Rabinovich
Case Western Reserve University, USA
,
Steffen Staab
University of Koblenz-Landau, Germany

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Univ. de Lyon: Universite de Lyon

In-Cooperation

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 April 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

WWW 2012

Sponsor:

Univ. de Lyon

WWW 2012: 21st World Wide Web Conference 2012

April 16 - 20, 2012

Lyon, France

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
452
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ibáñez LSimperl EElsweiler DKruschwitz ULudwig B(2022)A comparison of dataset search behaviour of internal versus search engine referred sessionsProceedings of the 2022 Conference on Human Information Interaction and Retrieval10.1145/3498366.3505821(158-168)Online publication date: 14-Mar-2022
https://dl.acm.org/doi/10.1145/3498366.3505821
Chantamunee SWong KFung C(2022)Relation-aware collaborative autoencoder for personalized multiple facet selectionKnowledge-Based Systems10.1016/j.knosys.2022.108683246:COnline publication date: 21-Jun-2022
https://dl.acm.org/doi/10.1016/j.knosys.2022.108683
Johnson DRegister KDavison BHeflin J(2020)An Exploratory Interface for Dataset Repositories Using Cell-Centric Indexing2020 IEEE International Conference on Big Data (Big Data)10.1109/BigData50022.2020.9378057(5716-5718)Online publication date: 10-Dec-2020
https://doi.org/10.1109/BigData50022.2020.9378057
Chantamunee SFung CWong KDumkeaw C(2018)Knowledge Discovery from Thai Research Articles by Solr-Based Faceted SearchRecent Advances in Information and Communication Technology 201810.1007/978-3-319-93692-5_33(337-346)Online publication date: 27-Jun-2018
https://doi.org/10.1007/978-3-319-93692-5_33
Fernández-Tobías IBlanco RMukhopadhyay SZhai CBertino ECrestani FMostafa JTang JSi LZhou XChang YLi YSondhi P(2016)Memory-based Recommendations of Entities for Web Search UsersProceedings of the 25th ACM International on Conference on Information and Knowledge Management10.1145/2983323.2983823(35-44)Online publication date: 24-Oct-2016
https://dl.acm.org/doi/10.1145/2983323.2983823
Bordino IFerretti AFirrincieli MGullo FParis MPascolutti SSabena G(2016)Advancing NLP via a distributed-messaging approach2016 IEEE International Conference on Big Data (Big Data)10.1109/BigData.2016.7840764(1561-1568)Online publication date: Dec-2016
https://doi.org/10.1109/BigData.2016.7840764
Bordino ILalmas MMejova YVan Laere O(2016)Beyond entities: promoting explorative search with bundlesInformation Retrieval10.1007/s10791-016-9283-519:5(447-486)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1007/s10791-016-9283-5
Barkhordari MNiamanesh M(2015)ScaDiPaSiBig Data Research10.5555/2991307.29913422:1(19-27)Online publication date: 1-Mar-2015
https://dl.acm.org/doi/10.5555/2991307.2991342
Hampson CLawless SBailey ESteiner CHillemann EConlan O(2014)Metadata-enhanced exploration of digital cultural collectionsInternational Journal of Metadata, Semantics and Ontologies10.1504/IJMSO.2014.0603429:2(155-167)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.1504/IJMSO.2014.060342
Spirin NHe JDevelin MKarahalios KBoucher MLi JWang XGarofalakis MSoboroff ISuel TWang M(2014)People Search within an Online Social NetworkProceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management10.1145/2661829.2661967(1009-1018)Online publication date: 3-Nov-2014
https://dl.acm.org/doi/10.1145/2661829.2661967
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents