Interacting with Linked Data (ild 2012)

Workshop co-located with the 9th Extended Semantic Web Conference Preface While more and more semantic data is published on the Web, the question of how typical Web users can access this body of knowledge becomes of crucial importance. Therefore there is a growing amount of research on interaction paradigms that allow end users to profit from the expressive power of Semantic Web standards while at the same time hiding the complexity behind an intuitive and easy-to-use interface. These paradigms range from keyword search, faceted browsing and exploration to natural language question answering. Keyword-based semantic search (e.g. provided by Swoogle 1 and Watson 2) suffice for simple information lookup. However, keyword queries constitute an ambiguous and impoverished representation of an information need and do not fully exploit the expressive power of Semantic Web datamodels and query languages. Explicit formal queries, on the other hand, allow the user to exploit the full power and expressiveness of the Semantic Web standards. But they require schema knowledge and query language expertise, thus are not suitable for naive users. Faceted browsing interfaces (e.g. Ontogator [16], mSpace [17], and BrowseRDF [14]), in contrast, do not require domain knowledge or expertise in Semantic Web languages, rather they allow users to navigate through the dataset and thereby explore its content. However, faceted browsing is often domain-dependent. Also, in case the user has a clear information need, it is tedious to search for the answer manually, not knowing where exactly to look for it. Similarly, graph visulatization (e.g. IsaViz 3 , [13]) provides an intuitive access to understanding semantic data, but often does not scale to large datasets and is not suitable for searching for an answer to a particular question. In order to precisely answer particular questions, a lot of research has been conducted on natural language interfaces (see for instance [4], [5, 6], [7], and [3]), which allow users to express arbitrarily complex information needs in an intuitive fashion. They combine progress in the areas of question answering from textual data [8] and natural language interfaces to databases [9]. The key challenges lie in translating these information needs into a form such that they can be evaluated using standard Semantic Web query processing and inferencing techniques, as well as in scaling question answering approaches to Linked Data. Despite different goals and different kinds of interaction, the main challenge involved in interacting with Linked Data is the same …

[1]  G. Horrocks,et al.  Information-based syntax and semantics. Volume I: Fundamentals: Carl Pollard and Ivan A. Sag, (CSLI Lecture Notes Series No. 13). Stanford, CA: Centre for the Study of Language and Information. 1987. x+233 pp. , 1990 .

[2]  Terence Parsons,et al.  Events in the Semantics of English: A Study in Subatomic Semantics , 1990 .

[3]  Michael Kifer,et al.  Logical foundations of object-oriented and frame-based languages , 1995, JACM.

[4]  Jeffrey D. Ullman,et al.  Implementing data cubes efficiently , 1996, SIGMOD '96.

[5]  Michael Elhadad,et al.  Surge: A com-prehensive plug-in syntactic realisation component for text generation , 1997 .

[6]  Surajit Chaudhuri,et al.  An overview of data warehousing and OLAP technology , 1997, SGMD.

[7]  Sunita Sarawagi,et al.  Modeling multidimensional databases , 1997, Proceedings 13th International Conference on Data Engineering.

[8]  Asunción Gómez-Pérez,et al.  ONTOGENERATION: Reusing Domain and Linguistic Ontologies for Spanish Text Generation , 1998 .

[9]  E. F. Codd,et al.  Providing OLAP to User-Analysts: An IT Mandate , 1998 .

[10]  Monika Henzinger,et al.  Analysis of a very large web search engine query log , 1999, SIGF.

[11]  Christoph Hölscher,et al.  Web search behavior of Internet experts and newbies , 2000, Comput. Networks.

[12]  Ji-Rong Wen,et al.  Clustering user queries of a search engine , 2001, WWW '01.

[13]  Ehud Reiter,et al.  Book Reviews: Building Natural Language Generation Systems , 2000, CL.

[14]  Sabine Brants,et al.  The TIGER Treebank , 2001 .

[15]  Osmar R. Zaïane,et al.  Finding Similar Queries to Satisfy Searches Based on Query Traces , 2002, OOIS Workshops.

[16]  Kristiina Jokinen,et al.  Generating Responses and Explanations from RDF/XML and DAML+OIL , 2003 .

[17]  Scott Farrar,et al.  A linguistic ontology for the semantic web , 2003 .

[18]  Graham Wilcock Talking OWLs: Towards an Ontology Verbalizer , 2003 .

[19]  Goetz Graefe,et al.  PIVOT and UNPIVOT: Optimization and Execution Strategies in an RDBMS , 2004, VLDB.

[20]  Jiawei Han,et al.  High-Dimensional OLAP: A Minimal Cubing Approach , 2004, VLDB.

[21]  Ricardo A. Baeza-Yates,et al.  Query Recommendation Using Query Logs in Search Engines , 2004, EDBT Workshops.

[22]  Timothy W. Finin,et al.  Swoogle: a search and metadata engine for the semantic web , 2004, CIKM '04.

[23]  Kalina Bontcheva,et al.  Automatic Report Generation from Ontologies: The MIAKT Approach , 2004, NLDB.

[24]  Hamid Pirahesh,et al.  Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals , 1996, Data Mining and Knowledge Discovery.

[25]  Philipp Cimiano ORAKEL: A Natural Language Interface to an F-Logic Knowledge Base , 2004, NLDB.

[26]  Kalina Bontcheva Generating Tailored Textual Summaries from Ontologies , 2005, ESWC.

[27]  Michael Jason Minock,et al.  A Phrasal Approach to Natural Language Interfaces over Databases , 2005, NLDB.

[28]  Joakim Nivre,et al.  MaltParser: A Language-Independent System for Data-Driven Dependency Parsing , 2007, Natural Language Engineering.

[29]  Abraham Bernstein,et al.  Querying Ontologies: A Controlled English Interface for End-Users , 2005, SEMWEB.

[30]  Eduard H. Hovy,et al.  Methodologies for the Reliable Construction of Ontological Knowledge , 2005, ICCS.

[31]  C. Halaschek-Wiener,et al.  Effective NL Paraphrasing of Ontologies on the Semantic Web , 2005 .

[32]  Abraham Bernstein,et al.  Querix: A Natural Language Interface to Query Ontologies Based on Clarification Dialogs , 2006 .

[33]  Chris Mellish,et al.  Domain Independent Sentence Generation from RDF Representations for the Semantic Web , 2006 .

[34]  Chris Mellish,et al.  The semantic web as a Linguistic resource: Opportunities for natural language generation , 2005, Knowl. Based Syst..

[35]  Vinod Yegneswaran,et al.  Composite subset measures , 2006, VLDB.

[36]  Catherine Faron-Zucker,et al.  Searching the semantic Web: approximate query processing based on ontologies , 2006, IEEE Intelligent Systems.

[37]  Enrico Motta,et al.  PowerAqua: Fishing the Semantic Web , 2006, ESWC.

[38]  Lydia B. Chilton,et al.  Tabulator: Exploring and Analyzing linked data on the Semantic Web , 2006 .

[39]  Alberto Abelló,et al.  Automating multidimensional design from ontologies , 2007, DOLAP '07.

[40]  Eyal Oren,et al.  Sindice.com: Weaving the Open Linked Data , 2007, ISWC/ASWC.

[41]  Thomas Andreas Meyer,et al.  Sydney OWL Syntax - towards a Controlled Natural Language Syntax for OWL 1.1 , 2007, OWLED.

[42]  Kaarel Kaljurand,et al.  Verbalizing OWL in Attempto Controlled English , 2007, OWLED.

[43]  Jaime Teevan,et al.  Query log analysis: social and technological challenges , 2007, SIGF.

[44]  Abraham Bernstein,et al.  How Useful Are Natural Language Interfaces to the Semantic Web for Casual End-Users? , 2007, ISWC/ASWC.

[45]  Ion Androutsopoulos,et al.  Generating Multilingual Descriptions from Linguistically Annotated OWL Ontologies: the NaturalOWL System , 2007, ENLG.

[46]  Philipp Cimiano,et al.  ORAKEL: A Portable Natural Language Interface to Knowledge Bases , 2007 .

[47]  Evgeniy Gabrilovich,et al.  Computing Semantic Relatedness Using Wikipedia-based Explicit Semantic Analysis , 2007, IJCAI.

[48]  Enrico Motta,et al.  Characterizing Knowledge on the Semantic Web with Watson , 2007, EON.

[49]  Chris Mellish,et al.  An Experiment on “Free Generation” from Single RDF Triples , 2007, ENLG.

[50]  Enrico Motta,et al.  The usability of semantic search tools: a review , 2007, The Knowledge Engineering Review.

[51]  Daniela Petrelli,et al.  Hybrid Search: Effectively Combining Keywords and Semantic Searches , 2008, ESWC.

[52]  Claudia Diamantini,et al.  Semantic enrichment of strategic datacubes , 2008, DOLAP '08.

[53]  Ian Dickinson,et al.  Humboldt: Exploring Linked Data , 2008, LDOW.

[54]  Jose-Norberto Mazón,et al.  Bridging the semantic gap in OLAP models: platform-independent queries , 2008, DOLAP '08.

[55]  Kalina Bontcheva,et al.  RoundTrip Ontology Authoring , 2008, SEMWEB.

[56]  Lyle Campbell,et al.  Ethnologue: Languages of the world (review) , 2008 .

[57]  Giuseppe Pirrò,et al.  A semantic similarity metric combining features and intrinsic information content , 2009, Data Knowl. Eng..

[58]  Arie Shoshani,et al.  Object-extended OLAP querying , 2009, Data Knowl. Eng..

[59]  Torben Bach Pedersen,et al.  Multidimensional Integrated Ontologies: A Framework for Designing Semantic Data Warehouses , 2009, J. Data Semant..

[60]  Yannis E. Ioannidis,et al.  DBMSs Should Talk Back Too , 2009, CIDR.

[61]  Ido Dagan,et al.  Recognizing textual entailment: Rational, evaluation and approaches , 2009, Natural Language Engineering.

[62]  Ilias Sakellariou,et al.  OWL for the Masses: From Structured OWL to Unstructured Technically-Neutral Natural Language , 2009, 2009 Fourth Balkan Conference in Informatics.

[63]  Jens Lehmann,et al.  DBpedia - A crystallization point for the Web of Data , 2009, J. Web Semant..

[64]  Mark A. Musen,et al.  Semantic Wiki Search , 2009, ESWC.

[65]  Tapio Niemi,et al.  An ETL Process for OLAP Using RDF/OWL Ontologies , 2009, J. Data Semant..

[66]  Edgar Meij,et al.  Investigating the demand side of semantic search through query log analysis , 2009 .

[67]  Niels Schütte Generating Natural Language Descriptions of Ontology Concepts , 2009, ENLG.

[68]  Haofen Wang,et al.  Hermes: Data Web search on a pay-as-you-go integration infrastructure , 2009, J. Web Semant..

[69]  Harry Halpin A Query-Driven Characterization of Linked Data , 2009, LDOW.

[70]  Robert Stevens,et al.  Automating class definitions from OWL to English , 2010 .

[71]  Viviana Mascardi,et al.  Automatic Ontology Matching via Upper Ontologies: A Systematic Evaluation , 2010, IEEE Transactions on Knowledge and Data Engineering.

[72]  Daniel S. Weld,et al.  Open Information Extraction Using Wikipedia , 2010, ACL.

[73]  Michael Jason Minock,et al.  C-Phrase: A system for building robust natural language interfaces to databases , 2010, Data Knowl. Eng..

[74]  Enrico Motta,et al.  Scaling Up Question-Answering to Linked Data , 2010, EKAW.

[75]  Amit P. Sheth,et al.  Ontology Alignment for Linked Open Data , 2010, SEMWEB.

[76]  Craig A. Knoblock,et al.  Linking and Building Ontologies of Linked Data , 2010, SEMWEB.

[77]  Stefan Decker,et al.  Sig.ma: Live views on the Web of Data , 2010, J. Web Semant..

[78]  Andreas Harth,et al.  VisiNav: A system for visual search and navigation on web data , 2010, J. Web Semant..

[79]  Hamish Cunningham,et al.  Natural Language Interfaces to Ontologies: Combining Syntactic Analysis and Ontology-Based Lookup through the User Interaction , 2010, ESWC.

[80]  Georgia Koutrika,et al.  Explaining structured queries in natural language , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[81]  Abraham Bernstein,et al.  Evaluating semantic search tools using the SEALS Platform , 2010, IWEST@ISWC.

[82]  Christian Kop,et al.  Guideline based evaluation and verbalization of OWL class and property labels , 2010, Data Knowl. Eng..

[83]  Siegfried Handschuh,et al.  Learning from Linked Open Data Usage: Patterns & Metrics , 2010 .

[84]  Fouad Zablith,et al.  Consuming Linked Data within a Large Educational Organization , 2011, COLD.

[85]  Dorothee Beermann,et al.  e-Research for Linguists , 2011, LaTeCH@ACL.

[86]  Menzo Windhouwer,et al.  Evolving challenges in archiving and data infrastructures , 2011 .

[87]  Markus Luczak-Rösch,et al.  Statistical analysis of web of data usage , 2011 .

[88]  M. de Rijke,et al.  Mapping queries to the Linking Open Data cloud: A case study using DBpedia , 2011, J. Web Semant..

[89]  Hamish Cunningham,et al.  FREyA: An Interactive Way of Querying Linked Data Using Natural Language , 2011, ESWC Workshops.

[90]  Stephen Davies,et al.  Smeagol: A "Specific-to-General" Semantic Web Query Interface Paradigm for Novices , 2011, DEXA.

[91]  Fouad Zablith,et al.  The OU Linked Open Data: Production and Consumption , 2011, Linked Learning@ESWC.

[92]  Fabio Ciravegna,et al.  Identifying Information Needs by Modelling Collective Query Patterns , 2011, COLD.

[93]  D. Gerber,et al.  Bootstrapping the Linked Data Web , 2011 .

[94]  Enrico Motta,et al.  Is Question Answering fit for the Semantic Web?: A survey , 2011, Semantic Web.

[95]  Robert Stevens,et al.  OntoVerbal-M: a Multilingual Verbaliser for SNOMED CT , 2011, MSW.

[96]  Elena Paslaru Bontas Simperl,et al.  Labels in the Web of Data , 2011, SEMWEB.

[97]  Sebastian Hellmann,et al.  Keyword-Driven SPARQL Query Generation Leveraging Background Knowledge , 2011, 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[98]  Seán O'Riain,et al.  Querying Linked Data Using Semantic Relatedness: A Vocabulary Independent Approach , 2011, NLDB.

[99]  Elena Paslaru Bontas Simperl,et al.  Deriving human-readable labels from SPARQL queries , 2011, I-Semantics '11.

[100]  Günter Neumann,et al.  The QALL-ME Framework: A specifiable-domain multilingual Question Answering architecture , 2011, J. Web Semant..

[101]  Jose-Norberto Mazón,et al.  Using Ontologies for the Design of Data Warehouses , 2011, ArXiv.

[102]  Richard Power,et al.  OWL to English: a tool for generating organised easily-navigated hypertexts from ontologies , 2011 .

[103]  Pablo de la Fuente,et al.  An Empirical Study of Real-World SPARQL Queries , 2011, ArXiv.

[104]  Andreas Harth,et al.  Transforming statistical linked data for use in OLAP systems , 2011, I-Semantics '11.

[105]  Leticia I. Gómez,et al.  A generic data model and query language for spatiotemporal OLAP cube analysis , 2012, EDBT '12.

[106]  Raffaella Bernardi,et al.  Acquiring Relational Patterns from Wikipedia : A Case Study , 2012 .

[107]  Rafael Berlanga Llavori,et al.  Building data warehouses with semantic web data , 2012, Decis. Support Syst..

[108]  Brendan D. McKay,et al.  Practical graph isomorphism, II , 2013, J. Symb. Comput..