research-article

An agglomerative query model for discovery in linked data: semantics and approach

Authors:

Kemafor AnyanwuAuthors Info & Claims

WebDB '10: Procceedings of the 13th International Workshop on the Web and Databases

Article No.: 2, Pages 1 - 6

https://doi.org/10.1145/1859127.1859131

Published: 06 June 2010 Publication History

Abstract

Data on the Web is increasingly being used for discovery and exploratory tasks. Unlike traditional fact-finding tasks that require only the typical single-query and response paradigm, these tasks involve a multistage search process in which bits of information are accumulated over a series of related queries. The ability and effectiveness of users to connect the dots between these pieces of information are crucial to enable discovery. In this paper, we introduce the notion of agglomerative querying for supporting "search processes" and present its motivation, challenges and formalization. We focus on a specific class of agglomerative querying called association agglomerative querying which is very natural for linked data models such as RDF. We present a preliminary implementation approach for processing such queries and discuss its relationship with SPARQL query processing. Finally, we present empirical results for proving the effectiveness of our approach on the DBLP dataset and future directions.

References

[1]

}}C. E. Shannon. A mathematical theory of communication. BELL SYST TECH J, 27:379--423, 1948.

[2]

}}C. Faloutsos, K. S. McCurley, A. Tomkins. Fast discovery of connection subgraphs. In KDD 2004: 118--127.

Digital Library

[3]

}}E. Prudhommeaux, A. Seaborne. SPARQL Query Language for RDF. W3C Recommendation, 2008.

[4]

}}G. Bhalotia, A. Hulgeri, C. Nakhe, S. Chakrabarti, and S. Sudarshan. Keyword searching and browsing in databases using banks. In ICDE 2002: 431--440.

Digital Library

[5]

}}G. Karvounarakis, S. Alexaki, V. Christophides, D. Plexousakis, M. Scholl. RQL: A Declarative Query Language for RDF. In WWW 2002: 592--603.

Digital Library

[6]

}}G. Marchionini: Exploratory search: From finding to understanding. Communications of the ACM, 49(4): 41--46.

Digital Library

[7]

}}H. He, H. Wang, J. Yang, P. S. Yu. BLINKS: ranked keyword searches on graphs. In SIGMOD 2007.

Digital Library

[8]

}}H. Wang, K. Zhang, Q. Liu, T. Tran, Y. Yu. Q2Semantic: A Lightweight Keyword Interface to Semantic Search. In ESWC 2008:584--598

Digital Library

[9]

}}H. Tong, C. Faloutsos. Center-piece subgraphs: problem definition and fast solutions. In KDD 2006: 404--413

Digital Library

[10]

}}J. Cheng, Y. Ke, W. Ng, and J. X. Yu. Context-Aware Object Connection Discovery in Large Graphs. In ICDE 2009.

Digital Library

[11]

}}K. Anyanwu, P. Kumar, A. Maduko. Structure Discovery Queries in Disk-Based Semantic Web Databases. In SKG 2008.

Digital Library

[12]

}}M. L. Wilson and M. C. Schraefel. Improving Exploratory Search Interfaces: Adding Value or Information Overload? In HCIR 2008: 81--84.

[13]

}}M. Tvarožek, M. Bieliková. Collaborative multi-paradigm exploratory search. In Hypertext 2008 workshop on CCI.

Digital Library

[14]

}}R. A. Baeza-Yates, C. A. Hurtado, M. Mendoza. Query Recommendation Using Query Logs in Search Engines. In EDBT Workshops 2004:588--596.

Digital Library

[15]

}}R. Angles and C. Gutierrez. Querying RDF data from a graph database perspective. In ESWC 2005: 346--360.

Digital Library

[16]

}}R. Capra and G. Marchionini. The Relation Browser Tool for Faceted Exploratory Search. Bulletin of the IEEE Technical Commitee on Digital Libraries 5(1), Spring 2009.

[17]

}}R. E. Tarjan. Fast algorithms for solving path problems. J ACM, 28(3):594--614, 1981.

Digital Library

[18]

}}R. W. White and R. A. Roth. Exploratory Search: Beyond the Query-Response Paradigm. Morgan and Claypool, 2009.

Digital Library

[19]

}}T. Tran, H. Wang, S. Rudolph, P. Cimiano. Top-k Exploration of Query Candidates for Efficient Keyword Search on Graph-Shaped (RDF) Data. In ICDE 2009.

Digital Library

[20]

}}V. Kacholia, S. Pandit, S. Chakrabarti, S. Sudarshan, R. Desai, and H. Karambelkar. Bidirectional expansion for keyword search on graph databases. In VLDB 2005.

Digital Library

[21]

}}http://knoesis.wright.edu/library/ontologies/swetodblp/

[22]

}}http://www.w3.org/RDF/

[23]

}}http://www.w3.org/TR/owl-features/

Cited By

Bhattacharyya ABaldin IXin YAnyanwu K(2019)Evaluating Generalized Path Queries by Integrating Algebraic Path Problem Solving with Graph Pattern MatchingSemantic Systems. The Power of AI and Knowledge Graphs10.1007/978-3-030-33220-4_8(101-116)Online publication date: 4-Nov-2019
https://doi.org/10.1007/978-3-030-33220-4_8
Gao SAnyanwu KSchwabe DAlmeida VGlaser HBaeza-Yates RMoon S(2013)PrefixSolveProceedings of the 22nd international conference on World Wide Web10.1145/2488388.2488426(423-434)Online publication date: 13-May-2013
https://dl.acm.org/doi/10.1145/2488388.2488426
Hagedorn SSattler KGuerrini G(2013)Discovery querying in linked open dataProceedings of the Joint EDBT/ICDT 2013 Workshops10.1145/2457317.2457324(38-44)Online publication date: 18-Mar-2013
https://dl.acm.org/doi/10.1145/2457317.2457324

Index Terms

An agglomerative query model for discovery in linked data: semantics and approach
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Database query processing
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query processing and optimization (theory)

Recommendations

An exploratory graph query interface for biomedical data
BCB '15: Proceedings of the 6th ACM Conference on Bioinformatics, Computational Biology and Health Informatics

In this paper we present a graphical query interface for exploratory querying of graph structured biomedical data, named GBE. Our interface introduces a Draw and Play feature, which enables users to query graph structured data intuitively using graph ...
Intelligent Query Answering by Knowledge Discovery Techniques

Knowledge discovery facilitates querying database knowledge and intelligent query answering in database systems. In this paper, we investigate the application of discovered knowledge, concept hierarchies, and knowledge discovery tools for intelligent ...
Query Processing in a Mediator Based Framework for Linked Data Integration

In this paper, the authors present a three-level mediator based framework for linked data integration. In the approach, the mediated schema is represented by a domain ontology, which provides a conceptual representation of the application. Each relevant ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WebDB '10: Procceedings of the 13th International Workshop on the Web and Databases

June 2010

88 pages

ISBN:9781450301862

DOI:10.1145/1859127

Conference Chairs:
Xin Luna Dong
AT&T Labs-Research
,
Felix Naumann
Hasso Plattner Institute, Germany

Copyright © 2010 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

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 June 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Division of Information and Intelligent Systems

Conference

SIGMOD/PODS '10

Sponsor:

SIGMOD

SIGMOD/PODS '10: International Conference on Management of Data

June 6, 2010

Indiana, Indianapolis

Acceptance Rates

Overall Acceptance Rate 30 of 100 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
139
Total Downloads

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

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bhattacharyya ABaldin IXin YAnyanwu K(2019)Evaluating Generalized Path Queries by Integrating Algebraic Path Problem Solving with Graph Pattern MatchingSemantic Systems. The Power of AI and Knowledge Graphs10.1007/978-3-030-33220-4_8(101-116)Online publication date: 4-Nov-2019
https://doi.org/10.1007/978-3-030-33220-4_8
Gao SAnyanwu KSchwabe DAlmeida VGlaser HBaeza-Yates RMoon S(2013)PrefixSolveProceedings of the 22nd international conference on World Wide Web10.1145/2488388.2488426(423-434)Online publication date: 13-May-2013
https://dl.acm.org/doi/10.1145/2488388.2488426
Hagedorn SSattler KGuerrini G(2013)Discovery querying in linked open dataProceedings of the Joint EDBT/ICDT 2013 Workshops10.1145/2457317.2457324(38-44)Online publication date: 18-Mar-2013
https://dl.acm.org/doi/10.1145/2457317.2457324

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.

Figures

Tables

Media

View Table of Conten