NDLI: Diverse and proportional size-l object summaries using pairwise relevance

Please wait, while we are loading the content...

Diverse and proportional size-l object summaries using pairwise relevance

Content Provider	Springer Nature Link
Author	Fakas, Georgios J. Cai, Zhi Mamoulis, Nikos
Copyright Year	2016
Abstract	The abundance and ubiquity of graphs (e.g., online social networks such as Google $$+$$ and Facebook; bibliographic graphs such as DBLP) necessitates the effective and efficient search over them. Given a set of keywords that can identify a data subject (DS), a recently proposed keyword search paradigm produces a set of object summaries (OSs) as results. An OS is a tree structure rooted at the DS node (i.e., a node containing the keywords) with surrounding nodes that summarize all data held on the graph about the DS. OS snippets, denoted as size-l OSs, have also been investigated. A size-l OS is a partial OS containing l nodes such that the summation of their importance scores results in the maximum possible total score. However, the set of nodes that maximize the total importance score may result in an uninformative size-l OSs, as very important nodes may be repeated in it, dominating other representative information. In view of this limitation, in this paper, we investigate the effective and efficient generation of two novel types of OS snippets, i.e., diverse and proportional size-l OSs, denoted as DSize-l and PSize-l OSs. Namely, besides the importance of each node, we also consider its pairwise relevance (similarity) to the other nodes in the OS and the snippet. We conduct an extensive evaluation on two real graphs (DBLP and Google $$+$$ ). We verify effectiveness by collecting user feedback, e.g., by asking DBLP authors (i.e., the DSs themselves) to evaluate our results. In addition, we verify the efficiency of our algorithms and evaluate the quality of the snippets that they produce.
Starting Page	791
Ending Page	816
Page Count	26
File Format	PDF
ISSN	10668888
Journal	The VLDB Journal
Volume Number	25
Issue Number	6
e-ISSN	0949877X
Language	English
Publisher	Springer Berlin Heidelberg
Publisher Date	2016-07-11
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Keyword search Diversity Proportionality Snippets Summaries Database Management
Content Type	Text
Resource Type	Article
Subject	Information Systems Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Diverse and Proportional Size-l Object Summaries for Keyword Search

Diverse and Proportional Size-l Object Summaries for Keyword Search

Versatile Size-$l$ Object Summaries for Relational Keyword Search

Keyword search on form results

Scalable keyword search on large data streams

Active learning in keyword search-based data integration

A general framework to resolve the MisMatch problem in XML keyword search

Efficient keyword search over virtual XML views

Reasoning with patterns to effectively answer XML keyword queries

Diverse and proportional size-l object summaries using pairwise relevance

Similar Documents

Diverse and Proportional Size-l Object Summaries for Keyword Search

Diverse and Proportional Size-l Object Summaries for Keyword Search

Versatile Size-$l$ Object Summaries for Relational Keyword Search

Keyword search on form results

Scalable keyword search on large data streams

Active learning in keyword search-based data integration

A general framework to resolve the MisMatch problem in XML keyword search

Efficient keyword search over virtual XML views

Reasoning with patterns to effectively answer XML keyword queries

Diverse and proportional size-l object summaries using pairwise relevance