Exploratory keyword search on data graphs

Hilit Achiezra; Konstantin Golenberg; Benny Kimelfeld; Yehoshua Sagiv

doi:10.1145/1807167.1807308

Exploratory keyword search on data graphs

Hilit Achiezra^*, Konstantin Golenberg, Benny Kimelfeld, Yehoshua Sagiv

^*Corresponding author for this work

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

15 Scopus citations

Abstract

A system for keyword search on data graphs is demonstrated on two challenging datasets: the large DBLP and Mondial (which is highly cyclic and has a complex schema). The system supports search, exploration and question answering. The demonstration shows how the system copes with the main challenges in keywords search on data graphs. In particular, the system generates answers efficiently and completely (i.e., it does not miss answers). It has an effective ranking mechanism that also takes into account redundancies among answers. Finally, the system uses a novel technique for displaying multi-node subtrees in a compact graphical form that facilitates quick and easy understanding, which is essential for effective browsing of the answers.

Original language	English
Title of host publication	Proceedings of the 2010 International Conference on Management of Data, SIGMOD '10
Pages	1163-1166
Number of pages	4
DOIs	https://doi.org/10.1145/1807167.1807308
State	Published - 2010
Event	2010 International Conference on Management of Data, SIGMOD '10 - Indianapolis, IN, United States Duration: 6 Jun 2010 → 11 Jun 2010

Publication series

Name	Proceedings of the ACM SIGMOD International Conference on Management of Data
ISSN (Print)	0730-8078

Conference

Conference	2010 International Conference on Management of Data, SIGMOD '10
Country/Territory	United States
City	Indianapolis, IN
Period	6/06/10 → 11/06/10

Keywords

information retrieval on graphs
keyword search on graphs
redundancy elimination

Access to Document

10.1145/1807167.1807308

Cite this

@inproceedings{6d537ed0b6e8423ba0e3f83cdb5fcdc4,

title = "Exploratory keyword search on data graphs",

abstract = "A system for keyword search on data graphs is demonstrated on two challenging datasets: the large DBLP and Mondial (which is highly cyclic and has a complex schema). The system supports search, exploration and question answering. The demonstration shows how the system copes with the main challenges in keywords search on data graphs. In particular, the system generates answers efficiently and completely (i.e., it does not miss answers). It has an effective ranking mechanism that also takes into account redundancies among answers. Finally, the system uses a novel technique for displaying multi-node subtrees in a compact graphical form that facilitates quick and easy understanding, which is essential for effective browsing of the answers.",

keywords = "information retrieval on graphs, keyword search on graphs, redundancy elimination",

author = "Hilit Achiezra and Konstantin Golenberg and Benny Kimelfeld and Yehoshua Sagiv",

year = "2010",

doi = "10.1145/1807167.1807308",

language = "אנגלית",

isbn = "9781450300322",

series = "Proceedings of the ACM SIGMOD International Conference on Management of Data",

pages = "1163--1166",

booktitle = "Proceedings of the 2010 International Conference on Management of Data, SIGMOD '10",

note = "2010 International Conference on Management of Data, SIGMOD '10 ; Conference date: 06-06-2010 Through 11-06-2010",

}

Achiezra, H, Golenberg, K, Kimelfeld, B & Sagiv, Y 2010, Exploratory keyword search on data graphs. in Proceedings of the 2010 International Conference on Management of Data, SIGMOD '10. Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 1163-1166, 2010 International Conference on Management of Data, SIGMOD '10, Indianapolis, IN, United States, 6/06/10. https://doi.org/10.1145/1807167.1807308

Exploratory keyword search on data graphs. / Achiezra, Hilit; Golenberg, Konstantin; Kimelfeld, Benny et al.
Proceedings of the 2010 International Conference on Management of Data, SIGMOD '10. 2010. p. 1163-1166 (Proceedings of the ACM SIGMOD International Conference on Management of Data).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Exploratory keyword search on data graphs

AU - Achiezra, Hilit

AU - Golenberg, Konstantin

AU - Kimelfeld, Benny

AU - Sagiv, Yehoshua

PY - 2010

Y1 - 2010

N2 - A system for keyword search on data graphs is demonstrated on two challenging datasets: the large DBLP and Mondial (which is highly cyclic and has a complex schema). The system supports search, exploration and question answering. The demonstration shows how the system copes with the main challenges in keywords search on data graphs. In particular, the system generates answers efficiently and completely (i.e., it does not miss answers). It has an effective ranking mechanism that also takes into account redundancies among answers. Finally, the system uses a novel technique for displaying multi-node subtrees in a compact graphical form that facilitates quick and easy understanding, which is essential for effective browsing of the answers.

AB - A system for keyword search on data graphs is demonstrated on two challenging datasets: the large DBLP and Mondial (which is highly cyclic and has a complex schema). The system supports search, exploration and question answering. The demonstration shows how the system copes with the main challenges in keywords search on data graphs. In particular, the system generates answers efficiently and completely (i.e., it does not miss answers). It has an effective ranking mechanism that also takes into account redundancies among answers. Finally, the system uses a novel technique for displaying multi-node subtrees in a compact graphical form that facilitates quick and easy understanding, which is essential for effective browsing of the answers.

KW - information retrieval on graphs

KW - keyword search on graphs

KW - redundancy elimination

UR - http://www.scopus.com/inward/record.url?scp=77954706923&partnerID=8YFLogxK

U2 - 10.1145/1807167.1807308

DO - 10.1145/1807167.1807308

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:77954706923

SN - 9781450300322

T3 - Proceedings of the ACM SIGMOD International Conference on Management of Data

SP - 1163

EP - 1166

BT - Proceedings of the 2010 International Conference on Management of Data, SIGMOD '10

T2 - 2010 International Conference on Management of Data, SIGMOD '10

Y2 - 6 June 2010 through 11 June 2010

ER -

Exploratory keyword search on data graphs

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this