SPARQL Extensions with Preferences: a Survey Olivier Pivert, Olfa Slama, Virginie Thion
|
|
- Alexia Todd
- 5 years ago
- Views:
Transcription
1 SPARQL Extensions with Preferences: a Survey Olivier Pivert, Olfa Slama, Virginie Thion 31 st ACM Symposium on Applied Computing Pisa, Italy April 4-8, 2016
2 Outline 1 Introduction 2 3 4
3 Outline Introduction 1 Introduction 2 RDF SPARQL 3 4 Olivier Pivert, Olfa Slama, Virginie Thion SPARQL Extensions with Preferences: a Survey 3 / 24
4 Introduction RDF Boolean relationships. e.g. Friend (best, close, normal). SPARQL Boolean conditions. e.g. Age < 23 (young). Fuzzy extension of the RDF data model and SPARQL querying language (user preference queries). Preference query: I want to find a cheap hotel near the beach. Olivier Pivert, Olfa Slama, Virginie Thion SPARQL Extensions with Preferences: a Survey 4 / 24
5 Outline Introduction RDF SPARQL 1 Introduction 2 RDF SPARQL 3 4 Olivier Pivert, Olfa Slama, Virginie Thion SPARQL Extensions with Preferences: a Survey 5 / 24
6 RDF SPARQL RDF (Resource Description Framework) (W3C) RDF is a model for publishing (linked) data on the web. Subject Predicate object s, p, o : the subject s has a property p with a value o. Subject: the resource being described; Predicate: the property of the resource; Object: the property value. Ocean s Twelve movie:actor George Clooney Olivier Pivert, Olfa Slama, Virginie Thion SPARQL Extensions with Preferences: a Survey 6 / 24
7 Movie:film The American Anton Corbijn movie:director_name resource/director/9742 dc:title movie:director rdf:type resource/film/97605 movie:writer dc:date movie:actor George Clooney movie:actor_name resource/actor/30516 Rowan Joffe movie:writer_name resource/writer/ dc:date movie:actor resource/film/5541 Figure: Sample RDF graph extracted from IMDb 1 1
8 RDF SPARQL SPARQL (SPARQL Protocol and RDF Query Language) (W3C) Query language for querying RDF data based on graph pattern matching. Graph pattern: set of triples patterns containing variables.?movie movie:actor?actor?actor movie:actor_name G.Clooney?Movie movie:actor movie:actor_name G.Clooney?Actor PREFIX.. #Prefix declarations SELECT.. #Result FROM.. #Dataset definition WHERE.. #Pattern ORDER BY.., DISTINCT.., LIMIT.., OFFSET.. #Modifiers Olivier Pivert, Olfa Slama, Virginie Thion SPARQL Extensions with Preferences: a Survey 8 / 24
9 RDF SPARQL Example Q1: retrieve the names and the dates of the movies featuring George Clooney. PREFIX dc: < PREFIX movie: < SELECT?Name?Date WHERE {?Movie dc:title?name.?movie dc:date?date.?movie movie:actor?actor.?actor movie:actor_name "George Clooney". }?Name dc:title?movie movie:actor movie:actor_name?actor George Clooney?date dc:date Olivier Pivert, Olfa Slama, Virginie Thion SPARQL Extensions with Preferences: a Survey 9 / 24
10 Outline Introduction 1 Introduction 2 RDF SPARQL 3 4 Olivier Pivert, Olfa Slama, Virginie Thion SPARQL Extensions with Preferences: a Survey 10 / 24
11 Motivation Extend SPARQL by the integration of user preferences in queries. Goal Make SPARQL more flexible: is more faithful to what a user intends to say; rank-orders the retrieved items; provides a relaxed version of the query. Olivier Pivert, Olfa Slama, Virginie Thion SPARQL Extensions with Preferences: a Survey 11 / 24
12 Motivation Extend SPARQL by the integration of user preferences in queries. 1 : preferences are expressed by a monotone scoring function. Fuzzy extensions [Cheng et al., 2010] Top-k-queries [Bozzon et al., 2012, Magliacane et al., 2012] 2 : preferences are defined through binary preference relations (Comedy Action Drama). Skyline queries [Siberski et al., 2006, Gueroussova et al., 2013] Olivier Pivert, Olfa Slama, Virginie Thion SPARQL Extensions with Preferences: a Survey 12 / 24
13 Motivation Extend SPARQL by the integration of user preferences in queries. 1 : preferences are expressed by a monotone scoring function. Fuzzy extensions [Cheng et al., 2010] Top-k-queries [Bozzon et al., 2012, Magliacane et al., 2012] 2 : preferences are defined through binary preference relations (Comedy Action Drama). Skyline queries [Siberski et al., 2006, Gueroussova et al., 2013] Olivier Pivert, Olfa Slama, Virginie Thion SPARQL Extensions with Preferences: a Survey 13 / 24
14 Fuzzy extensions of SPARQL f-sparql [Cheng et al., 2010] Based on fuzzy set theory [Zadeh, 1965]. gradual condition satisfaction degree in [0..1]. Supports the expression of fuzzy terms, e.g. recent µ recent year Extends the syntax of SPARQL. SELECT... WHERE {... FILTER (?X = FT) [WITH α]} Olivier Pivert, Olfa Slama, Virginie Thion SPARQL Extensions with Preferences: a Survey 14 / 24
15 Q2: retrieve recent movies with George Clooney. SELECT?Name?Date WHERE {?Movie dc:title?name.?movie dc:date?date.?movie movie:actor?actor.?actor movie:actor_name "George Clooney". FILTER (?Date = recent).} Q3: retrieve the recent (importance 0.2) movies featuring George Clooney with a high rating (importance 0.8). SELECT?Name?Date?Rating WHERE {...?Movie dc:rate?rating. FILTER (?Date = recent) WITH 0.2. (?Rating = high) WITH 0.8.} Olivier Pivert, Olfa Slama, Virginie Thion SPARQL Extensions with Preferences: a Survey 15 / 24
16 Motivation Extend SPARQL by the integration of user preferences in queries. 1 : preferences are expressed by a monotone scoring function. Fuzzy extensions[cheng et al., 2010] Top-k-queries [Bozzon et al., 2012, Magliacane et al., 2012] 2 : preferences are defined through binary preference relations. Skyline queries [Siberski et al., 2006, Gueroussova et al., 2013] Olivier Pivert, Olfa Slama, Virginie Thion SPARQL Extensions with Preferences: a Survey 16 / 24
17 Top-k-Queries [Bruno et al., 2002] return only the k most relevant tuples according to user s preferences. Materialize then sort procedure Q4: find the best 5 offers of movies ordered by a function of user ratings and date. SELECT?Movie?Offer (g 1 (?avgrating) + g 2 (?date1) AS?score) WHERE {?Offer type:movie?movie?movie hasavgrating?avgrating.?movie dc:title?name.?movie dc:date?date1.} ORDER BY DESC(?score)LIMIT 5 SPARQLRank algebra [Bozzon et al., 2012, Magliacane et al., 2012]: speeds up the execution of top-k queries in SPARQL. Olivier Pivert, Olfa Slama, Virginie Thion SPARQL Extensions with Preferences: a Survey 17 / 24
18 Motivation Extend SPARQL by the integration of user preferences in queries. 1 : preferences are expressed by a monotone scoring function. Fuzzy extensions [Cheng et al., 2010] Top-k-queries [Bozzon et al., 2012, Magliacane et al., 2012] 2 : preferences are defined through binary preference relations (Comedy Action Drama). Skyline queries [Siberski et al., 2006, Gueroussova et al., 2013] Olivier Pivert, Olfa Slama, Virginie Thion SPARQL Extensions with Preferences: a Survey 18 / 24
19 Skyline queries [Borzsony et al., 2001] Filter an n-dimensional dataset and return only the tuples that are not dominated in the sense of Pareto order. Tuple t Pareto dominates tuple t (t t ), iff t: 1 is at least good as t in all dimensions: i {1,..., n}, t i i t i, 2 and strictly better in at least one dimension: j {1,..., n}, t j j t j. Criteria: preferring recent and high rated movie. Movie date rating M M M Skyline result: {M 1, M 3 }. Olivier Pivert, Olfa Slama, Virginie Thion SPARQL Extensions with Preferences: a Survey 19 / 24
20 Skyline queries [Siberski et al., 2006, Gueroussova et al., 2013] SPARQL with a preferring clause supporting multidimensional preferences. Q5: prefer the movies rated excellent over very good ones and the movies whose projection time is between 3pm and 11pm. SELECT... WHERE {... FILTER (?rating = ft:excellent?rating = ft:very-good) PREFERRING?rating = ft:excellent AND (?ProjectionStarts >= 3pm?ProjectionEnds <= 11pm)} PrefSPARQL: supports conditional preferences (if-then-else). Q6: prefer watching a movie after 7:30pm on the weekdays and before 7pm during the weekends SELECT... WHERE {... PREFERRING(if (?D = Saturday?D = Sunday ) then?projs < 7pm else?projs >= 7:30pm)} Olivier Pivert, Olfa Slama, Virginie Thion SPARQL Extensions with Preferences: a Survey 20 / 24
21 Outline Introduction 1 Introduction 2 RDF SPARQL 3 4 Olivier Pivert, Olfa Slama, Virginie Thion SPARQL Extensions with Preferences: a Survey 21 / 24
22 Approach [Cheng et al., 2010] [Wang et al., 2012] [Bozzon et al., 2012] [Magliacane et al., 2012] [Dividino et al., 2012] [Siberski et al., 2006] [Gueroussova et al., 2013] [Chen et al., 2011] SPARQL extension [Buche et al., 2008] [Cedeño and Candan, 2011] Preference queries Type Ranking Weighted graph Fuzzy Total order Top-k Total order Skyline Partial order Fuzzy Total order Fuzzy annotations Top-k Partial order Weighted edges Querying weighted RDF data (i.e., intensity...). e.g: A user strongly recommends a movie (degree 0.8) Preferences on the structure of the graph. e.g: Find the shortest path between friends who have liked much the same album
23 Future work We are currently defining a fuzzy extension of the SPARQL language to weighted RDF graph: 1 query a fuzzy RDF data model where relations are gradual. - [Mazzieri and Dragoni, 2008], [Straccia, 2009],... 2 express fuzzy user preferences queries: on data (fuzzy conditions); and on the structure of the data graph (fuzzy regular expressions). - [Pivert et al., 2014]: Fuzzy graph DB using fuzzy CYPHER. - [Alkhateeb et al., 2009], [Pérez et al., 2008]: regular expressions in SPARQL. First step: [Olivier Pivert, Olfa Slama, Virginie Thion, FUZZ-IEEE, Vancouver, CANADA, JULY 24-29, 2016] Olivier Pivert, Olfa Slama, Virginie Thion SPARQL Extensions with Preferences: a Survey 23 / 24
24 Thank you for your attention Questions?
25 Alkhateeb, F., Baget, J., and Euzenat, J. (2009). Extending SPARQL with regular expression patterns (for querying RDF). J. Web Sem., 7(2): Borzsony, S., Kossmann, D., and Stocker, K. (2001). The skyline operator. In Proc. of ICDE, pages Bozzon, A., Della Valle, E., and Magliacane, S. (2012). Extending SPARQL Algebra to Support Efficient Evaluation of Top-K SPARQL Queries. In Search Computing, volume 7538, pages Bruno, N., Chaudhuri, S., and Gravano, L. (2002). Top-k selection queries over relational databases: Mapping strategies and performance evaluation. Olivier Pivert, Olfa Slama, Virginie Thion SPARQL Extensions with Preferences: a Survey 24 / 24
26 ACM Trans. on Database Syst., 27(2): Buche, P., Dibie-Barthélemy, J., and Hignette, G. (2008). Flexible querying of fuzzy RDF annotations using fuzzy conceptual graphs. In Proc. of ICCS, pages Cedeño, J. P. and Candan, K. S. (2011). R2DF Framework for Ranked Path Queries over Weighted RDF Graphs. In Proc. of WIMS, pages 40:1 40:12. Chen, L., Gao, S., and Anyanwu, K. (2011). Efficiently evaluating skyline queries on RDF databases. In Proc. of the Intl. Conf. on Extended Sem. Web Conference (ESWC), pages Cheng, J., Ma, Z., and Yan, L. (2010). Olivier Pivert, Olfa Slama, Virginie Thion SPARQL Extensions with Preferences: a Survey 24 / 24
27 f-sparql: a flexible extension of SPARQL. In Proc. of DEXA, pages Dividino, R., Gröner, G., Scheglmann, S., and Thimm, M. (2012). Ranking RDF with provenance via preference aggregation. In Proc. of EKAW, pages Gueroussova, M., Polleres, A., and McIlraith, S. A. (2013). SPARQL with qualitative and quantitative preferences. In Proc. of the Intl. Workshop OrdRing, co-located with ISWC, pages 2 8. Magliacane, S., Bozzon, A., and Della Valle, E. (2012). Efficient Execution of Top-K SPARQL Queries. In Proc. of ISWC, pages Mazzieri, M. and Dragoni, A. F. (2008). Olivier Pivert, Olfa Slama, Virginie Thion SPARQL Extensions with Preferences: a Survey 24 / 24
28 A fuzzy semantics for the resource description framework. Springer. Pérez, J., Arenas, M., and Gutierrez, C. (2008). nsparql: A navigational language for RDF. In Proc. of ISWC. Pivert, O., Thion, V., Jaudoin, H., and Smits, G. (2014). On a fuzzy algebra for querying graph databases. In Proc. of IEEE ICTAI, pages Siberski, W., Pan, J. Z., and Thaden, U. (2006). Querying the Semantic Web with Preferences. In Proc. of ISWC, pages Straccia, U. (2009). A minimal deductive system for general fuzzy RDF. Olivier Pivert, Olfa Slama, Virginie Thion SPARQL Extensions with Preferences: a Survey 24 / 24
29 In Web Reasoning and Rule Syst., pages Springer. Wang, H., Ma, Z., and Cheng, J. (2012). fp-sparql: an RDF fuzzy retrieval mechanism supporting user preference. In Proc. of FSKD, pages Zadeh, L. A. (1965). Fuzzy sets. Info. and control, 8(3): Olivier Pivert, Olfa Slama, Virginie Thion SPARQL Extensions with Preferences: a Survey 24 / 24
SPARQL Extensions with Preferences: a Survey
SPARQL Extensions with Preferences: a Survey Olivier Pivert, Olfa Slama, Virginie Thion To cite this version: Olivier Pivert, Olfa Slama, Virginie Thion. SPARQL Extensions with Preferences: a Survey. ACM
More informationAn Extension of SPARQL with Fuzzy Navigational Capabilities for Querying Fuzzy RDF Data Olivier Pivert, Olfa Slama, Virginie Thion
An Extension of SPARQL with Fuzzy Navigational Capabilities for Querying Fuzzy RDF Data Olivier Pivert, Olfa Slama, Virginie Thion 2016 IEEE International Conference on Fuzzy Systems 24-29 JULY 2016, VANCOUVER,
More informationFuzzy Quantified Queries to Fuzzy RDF Databases
Fuzzy Quantified Queries to Fuzzy RDF Databases Olivier Pivert, Olfa Slama, Virginie Thion 26th IEEE International Conference on Fuzzy Systems (Fuzz-IEEE 17) July 9-12 2017, Naples, Italy Outline 1 Introduction
More informationSPARQL with Qualitative and Quantitative Preferences
SPARQL with Qualitative and Quantitative Preferences Position Paper Marina Gueroussova 1, Axel Polleres 2, and Sheila A. McIlraith 1 1 Department of Computer Science, University of Toronto, Toronto, Canada
More informationExtending SPARQL Algebra to Support Efficient Evaluation of Top-K SPARQL Queries
Extending SPARQL Algebra to Support Efficient Evaluation of Top-K SPARQL Queries Alessandro Bozzon 1, Emanuele Della Valle 1, and Sara Magliacane 1,2 1 Politecnico of Milano, P.za L. Da Vinci, 32. I-20133
More informationFuzzy Quantified Queries to Fuzzy RDF Databases
Fuzzy Quantified Queries to Fuzzy RDF Databases Olivier Pivert, Olfa Slama, Virginie Thion To cite this version: Olivier Pivert, Olfa Slama, Virginie Thion. Fuzzy Quantified Queries to Fuzzy RDF Databases.
More informationFast Contextual Preference Scoring of Database Tuples
Fast Contextual Preference Scoring of Database Tuples Kostas Stefanidis Department of Computer Science, University of Ioannina, Greece Joint work with Evaggelia Pitoura http://dmod.cs.uoi.gr 2 Motivation
More informationSemantic Web Information Management
Semantic Web Information Management Norberto Fernández ndez Telematics Engineering Department berto@ it.uc3m.es.es 1 Motivation n Module 1: An ontology models a domain of knowledge n Module 2: using the
More informationExpression and Efficient Processing of Fuzzy Queries in a Graph Database Context
Expression and Efficient Processing of Fuzzy Queries in a Graph Database Context Olivier Pivert, Grégory Smits, Virginie Thion To cite this version: Olivier Pivert, Grégory Smits, Virginie Thion. Expression
More informationFoundations of SPARQL Query Optimization
Foundations of SPARQL Query Optimization Michael Schmidt, Michael Meier, Georg Lausen Albert-Ludwigs-Universität Freiburg Database and Information Systems Group 13 th International Conference on Database
More informationEfficiently Evaluating Skyline Queries on RDF Databases
Efficiently Evaluating Skyline Queries on RDF Databases Ling Chen, Sidan Gao, and Kemafor Anyanwu Semantic Computing Research Lab, Department of Computer Science North Carolina State University {lchen10,sgao,kogan}@ncsu.edu
More informationKeyword Search over RDF Graphs. Elisa Menendez
Elisa Menendez emenendez@inf.puc-rio.br Summary Motivation Keyword Search over RDF Process Challenges Example QUIOW System Next Steps Motivation Motivation Keyword search is an easy way to retrieve information
More informationA Deductive System for Annotated RDFS
A Deductive System for Annotated RDFS DERI Institute Meeting Umberto Straccia Nuno Lopes Gergely Lukácsy Antoine Zimmermann Axel Polleres Presented by: Nuno Lopes May 28, 2010 Annotated RDFS Example Annotated
More informationOn a Fuzzy Algebra for Querying Graph Databases
On a Fuzzy Algebra for Querying Graph Databases Olivier Pivert, Virginie Thion, Hélène Jaudoin, Grégory Smits To cite this version: Olivier Pivert, Virginie Thion, Hélène Jaudoin, Grégory Smits. On a Fuzzy
More informationTowards a Top-K SPARQL Query Benchmark Generator
Towards a Top-K SPARQL Query Benchmark Generator Shima Zahmatkesh, Emanuele Della Valle, Daniele Dell Aglio, and Alessandro Bozzon Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico
More informationThe Logic of the Semantic Web. Enrico Franconi Free University of Bozen-Bolzano, Italy
The Logic of the Semantic Web Enrico Franconi Free University of Bozen-Bolzano, Italy What is this talk about 2 What is this talk about A sort of tutorial of RDF, the core semantic web knowledge representation
More informationUpdates through Views
1 of 6 15 giu 2010 00:16 Encyclopedia of Database Systems Springer Science+Business Media, LLC 2009 10.1007/978-0-387-39940-9_847 LING LIU and M. TAMER ÖZSU Updates through Views Yannis Velegrakis 1 (1)
More informationCOMPUTER AND INFORMATION SCIENCE JENA DB. Group Abhishek Kumar Harshvardhan Singh Abhisek Mohanty Suhas Tumkur Chandrashekhara
JENA DB Group - 10 Abhishek Kumar Harshvardhan Singh Abhisek Mohanty Suhas Tumkur Chandrashekhara OUTLINE Introduction Data Model Query Language Implementation Features Applications Introduction Open Source
More informationA Study on Reverse Top-K Queries Using Monochromatic and Bichromatic Methods
A Study on Reverse Top-K Queries Using Monochromatic and Bichromatic Methods S.Anusuya 1, M.Balaganesh 2 P.G. Student, Department of Computer Science and Engineering, Sembodai Rukmani Varatharajan Engineering
More informationModel theoretic and fixpoint semantics for preference queries over imperfect data
Model theoretic and fixpoint semantics for preference queries over imperfect data Peter Vojtáš Charles University and Czech Academy of Science, Prague Peter.Vojtas@mff.cuni.cz Abstract. We present an overview
More informationSKYLINE QUERIES FOR MULTI-CRITERIA DECISION SUPPORT SYSTEMS SATYAVEER GOUD GUDALA. B.E., Osmania University, 2009 A REPORT
SKYLINE QUERIES FOR MULTI-CRITERIA DECISION SUPPORT SYSTEMS by SATYAVEER GOUD GUDALA B.E., Osmania University, 2009 A REPORT submitted in partial fulfillment of the requirements for the degree MASTER OF
More informationDIRA : A FRAMEWORK OF DATA INTEGRATION USING DATA QUALITY
DIRA : A FRAMEWORK OF DATA INTEGRATION USING DATA QUALITY Reham I. Abdel Monem 1, Ali H. El-Bastawissy 2 and Mohamed M. Elwakil 3 1 Information Systems Department, Faculty of computers and information,
More informationRDFPath. Path Query Processing on Large RDF Graphs with MapReduce. 29 May 2011
29 May 2011 RDFPath Path Query Processing on Large RDF Graphs with MapReduce 1 st Workshop on High-Performance Computing for the Semantic Web (HPCSW 2011) Martin Przyjaciel-Zablocki Alexander Schätzle
More informationEfficient Optimization of Sparql Basic Graph Pattern
Efficient Optimization of Sparql Basic Graph Pattern Ms.M.Manju 1, Mrs. R Gomathi 2 PG Scholar, Department of CSE, Bannari Amman Institute of Technology, Sathyamangalam, Tamilnadu, India 1 Associate Professor/Senior
More informationRanked Keyword Query on Semantic Web Data
2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2010) Ranked Keyword Query on Semantic Web Data Huiying Li School of Computer Science and Engineering Southeast University
More informationSemantic Optimization of Preference Queries
Semantic Optimization of Preference Queries Jan Chomicki University at Buffalo http://www.cse.buffalo.edu/ chomicki 1 Querying with Preferences Find the best answers to a query, instead of all the answers.
More informationAn overview of RDB2RDF techniques and tools
An overview of RDB2RDF techniques and tools DERI Reading Group Presentation Nuno Lopes August 26, 2009 Main purpose of RDB2RDF WG... standardize a language for mapping Relational Database schemas into
More informationTop-K Ranking Spatial Queries over Filtering Data
Top-K Ranking Spatial Queries over Filtering Data 1 Lakkapragada Prasanth, 2 Krishna Chaitanya, 1 Student, 2 Assistant Professor, NRL Instiute of Technology,Vijayawada Abstract: A spatial preference query
More informationClassical DB Questions on New Kinds of Data
1 Classical DB Questions on New Kinds of Data Marcelo Arenas & Pablo Barceló, Center for Semantic Web Research PUC Chile Universidad de Chile Evolution of data models 80s early 90s Overcome expressiveness
More informationLogical reconstruction of RDF and ontology languages
Logical reconstruction of RDF and ontology languages Jos de Bruijn 1, Enrico Franconi 2, and Sergio Tessaris 2 1 Digital Enterprise Research Institute, University of Innsbruck, Austria jos.debruijn@deri.org
More informationRDF* and SPARQL* An Alternative Approach to Statement-Level Metadata in RDF
RDF* and SPARQL* An Alternative Approach to Statement-Level Metadata in RDF Olaf Hartig @olafhartig Picture source:htp://akae.blogspot.se/2008/08/dios-mo-doc-has-construido-una-mquina.html 2 4 htp://tinkerpop.apache.org/docs/current/reference/#intro
More informationE6885 Network Science Lecture 10: Graph Database (II)
E 6885 Topics in Signal Processing -- Network Science E6885 Network Science Lecture 10: Graph Database (II) Ching-Yung Lin, Dept. of Electrical Engineering, Columbia University November 18th, 2013 Course
More informationTowards Equivalences for Federated SPARQL Queries
Towards Equivalences for Federated SPARQL Queries Carlos Buil-Aranda 1? and Axel Polleres 2?? 1 Department of Computer Science, Pontificia Universidad Católica, Chile cbuil@ing.puc.cl 2 Vienna University
More informationMI-PDB, MIE-PDB: Advanced Database Systems
MI-PDB, MIE-PDB: Advanced Database Systems http://www.ksi.mff.cuni.cz/~svoboda/courses/2015-2-mie-pdb/ Lecture 11: RDF, SPARQL 3. 5. 2016 Lecturer: Martin Svoboda svoboda@ksi.mff.cuni.cz Author: Martin
More informationLinguistic Values on Attribute Subdomains in Vague Database Querying
Linguistic Values on Attribute Subdomains in Vague Database Querying CORNELIA TUDORIE Department of Computer Science and Engineering University "Dunărea de Jos" Domnească, 82 Galaţi ROMANIA Abstract: -
More informationManagement of User Preferences in Data Intensive Applications
Management of User Preferences in Data Intensive Applications Riccardo Torlone 1 and Paolo Ciaccia 2 1 Dip. di Informatica e Automazione, Università RomaTre Via della Vasca Navale, 79-00146 Roma, Italy
More informationFOUNDATIONS OF DATABASES AND QUERY LANGUAGES
FOUNDATIONS OF DATABASES AND QUERY LANGUAGES Lecture 14: Database Theory in Practice Markus Krötzsch TU Dresden, 20 July 2015 Overview 1. Introduction Relational data model 2. First-order queries 3. Complexity
More informationOn the Hardness of Counting the Solutions of SPARQL Queries
On the Hardness of Counting the Solutions of SPARQL Queries Reinhard Pichler and Sebastian Skritek Vienna University of Technology, Faculty of Informatics {pichler,skritek}@dbai.tuwien.ac.at 1 Introduction
More informationHolistic and Compact Selectivity Estimation for Hybrid Queries over RDF Graphs
Holistic and Compact Selectivity Estimation for Hybrid Queries over RDF Graphs Authors: Andreas Wagner, Veli Bicer, Thanh Tran, and Rudi Studer Presenter: Freddy Lecue IBM Research Ireland 2014 International
More informationTowards Enriching CQELS with Complex Event Processing and Path Navigation
Towards Enriching CQELS with Complex Event Processing and Path Navigation Minh Dao-Tran 1 and Danh Le-Phuoc 2 1 Institute of Information Systems, Vienna University of Technology Favoritenstraße 9-11, A-1040
More informationQuerying Trust in RDF Data with tsparql
Querying Trust in RDF Data with tsparql Olaf Hartig Humboldt-Universität zu Berlin hartig@informatik.hu-berlin.de Abstract. Today a large amount of RDF data is published on the Web. However, the openness
More informationA Rule System for Querying Persistent RDFS Data
A Rule System for Querying Persistent RDFS Data Giovambattista Ianni 1, Thomas Krennwallner 2, Alessandra Martello 1, and Axel Polleres 3 1 Dipartimento di Matematica, Università della Calabria, I-87036
More informationEffective Semantic Search over Huge RDF Data
Effective Semantic Search over Huge RDF Data 1 Dinesh A. Zende, 2 Chavan Ganesh Baban 1 Assistant Professor, 2 Post Graduate Student Vidya Pratisthan s Kamanayan Bajaj Institute of Engineering & Technology,
More informationTop-k Keyword Search Over Graphs Based On Backward Search
Top-k Keyword Search Over Graphs Based On Backward Search Jia-Hui Zeng, Jiu-Ming Huang, Shu-Qiang Yang 1College of Computer National University of Defense Technology, Changsha, China 2College of Computer
More informationQuerying Semantic Web Data
Querying Semantic Web Data Lalana Kagal Decentralized Information Group MIT CSAIL Eric Prud'hommeaux Sanitation Engineer World Wide Web Consortium SPARQL Program Graph patterns Motivations for RDF RDF
More informationKeywords : Skyline Join, Skyline Objects, Non Reductive, Block Nested Loop Join, Cardinality, Dimensionality
Volume 4, Issue 3, March 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Skyline Evaluation
More informationUSC Real-time Pattern Isolation and Recognition Over Immersive Sensor Data Streams
Real-time Pattern Isolation and Recognition Over Immersive Sensor Data Streams Cyrus Shahabi and Donghui Yan Integrated Media Systems Center and Computer Science Department, University of Southern California
More informationConstrained Skyline Query Processing against Distributed Data Sites
Constrained Skyline Query Processing against Distributed Data Divya.G* 1, V.Ranjith Naik *2 1,2 Department of Computer Science Engineering Swarnandhra College of Engg & Tech, Narsapuram-534280, A.P., India.
More informationAn FCA Framework for Knowledge Discovery in SPARQL Query Answers
An FCA Framework for Knowledge Discovery in SPARQL Query Answers Melisachew Wudage Chekol, Amedeo Napoli To cite this version: Melisachew Wudage Chekol, Amedeo Napoli. An FCA Framework for Knowledge Discovery
More informationRecursion in SPARQL. Juan L. Reutter, Adrián Soto, and Domagoj Vrgoč. PUC Chile and Center for Semantic Web Research
Recursion in SPARQL Juan L. Reutter, Adrián Soto, and Domagoj Vrgoč PUC Chile and Center for Semantic Web Research Abstract. The need for recursive queries in the Semantic Web setting is becoming more
More informationPreference Queries over Sets
Preference Queries over Sets Xi Zhang Jan Chomicki SUNY at Buffalo April 15, 2011 Xi Zhang, Jan Chomicki (SUNY at Buffalo) Preference Queries over Sets April 15, 2011 1 / 21 Tuple Preferences vs Set Preferences
More informationSemantic Processing of Sensor Event Stream by Using External Knowledge Bases
Semantic Processing of Sensor Event Stream by Using External Knowledge Bases Short Paper Kia Teymourian and Adrian Paschke Freie Universitaet Berlin, Berlin, Germany {kia, paschke}@inf.fu-berlin.de Abstract.
More informationKeyword search in relational databases. By SO Tsz Yan Amanda & HON Ka Lam Ethan
Keyword search in relational databases By SO Tsz Yan Amanda & HON Ka Lam Ethan 1 Introduction Ubiquitous relational databases Need to know SQL and database structure Hard to define an object 2 Query representation
More informationQuality-Driven Information Filtering in the Context of Web-Based Information Systems
STI International Off-Site Costa Adeje, Tenerife, May 30th, 2008 Quality-Driven Information Filtering in the Context of Web-Based Information Systems Chris Bizer, Freie Universität Berlin Hello Chris Bizer
More informationImplementation of Skyline Sweeping Algorithm
Implementation of Skyline Sweeping Algorithm BETHINEEDI VEERENDRA M.TECH (CSE) K.I.T.S. DIVILI Mail id:veeru506@gmail.com B.VENKATESWARA REDDY Assistant Professor K.I.T.S. DIVILI Mail id: bvr001@gmail.com
More informationInference in Hierarchical Multidimensional Space
Proc. International Conference on Data Technologies and Applications (DATA 2012), Rome, Italy, 25-27 July 2012, 70-76 Related papers: http://conceptoriented.org/ Inference in Hierarchical Multidimensional
More informationAnswering Aggregate Queries Over Large RDF Graphs
1 Answering Aggregate Queries Over Large RDF Graphs Lei Zou, Peking University Ruizhe Huang, Peking University Lei Chen, Hong Kong University of Science and Technology M. Tamer Özsu, University of Waterloo
More informationIJESRT. Scientific Journal Impact Factor: (ISRA), Impact Factor: 2.114
[Saranya, 4(3): March, 2015] ISSN: 2277-9655 IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY A SURVEY ON KEYWORD QUERY ROUTING IN DATABASES N.Saranya*, R.Rajeshkumar, S.Saranya
More informationQuerying from a Graph Database Perspective: the case of RDF
Querying from a Database Perspective: the case of RDF Renzo Angles and Claudio Gutierrez Department of Computer Science Universidad de Chile {rangles, cgutierr}@dcc.uchile.cl Agenda Motivations, Problem
More informationStructural Characterization of Graph Navigational Languages (Extended Abstract)
Structural Characterization of Graph Navigational Languages (Extended Abstract) Valeria Fionda 1 and Giuseppe Pirrò 2 1 DeMaCS, University of Calabria, Italy fionda@mat.unical.it 2 Institute for High Performance
More informationLinked Data Querying through FCA-based Schema Indexing
Linked Data Querying through FCA-based Schema Indexing Dominik Brosius and Steffen Staab Institute for Web Science and Technologies, University of Koblenz-Landau, {dbrosius, staab}@uni-koblenz.de Abstract.
More informationProcessing ontology alignments with SPARQL
Provided by the author(s) and NUI Galway in accordance with publisher policies. Please cite the published version when available. Title Processing ontology alignments with SPARQL Author(s) Polleres, Axel
More informationPeter Gurský. Institute of Computer Science, Faculty of Science.
Towards TowardsBetter better Semantics semantics in in the the multifeature Multifeature Querying querying Peter Gurský Peter Gurský Institute of Computer Science, Faculty of Science Institute of P.J.Šafárik
More informationDay 2. RISIS Linked Data Course
Day 2 RISIS Linked Data Course Overview of the Course: Friday 9:00-9:15 Coffee 9:15-9:45 Introduction & Reflection 10:30-11:30 SPARQL Query Language 11:30-11:45 Coffee 11:45-12:30 SPARQL Hands-on 12:30-13:30
More informationQuerying Semantic Web Data with SPARQL (and SPARQL 1.1)
Querying Semantic Web Data with SPARQL (and SPARQL 1.1) Marcelo Arenas PUC Chile & University of Oxford M. Arenas Querying Semantic Web Data with SPARQL (and SPARQL 1.1) - BNCOD 13 1 / 61 Semantic Web
More informationWhich Are My Preferred Items?
Which Are My Preferred Items? Riccardo Torlone 1 and Paolo Ciaccia 2 1 Dip. di Informatica e Automazione Università RomaTre ViadellaVascaNavale,79 00146 Roma, Italy torlone@dia.uniroma3.it 2 DEIS CSITE
More informationMan vs. Machine Dierences in SPARQL Queries
Man vs. Machine Dierences in SPARQL Queries Laurens Rietveld 1 and Rinke Hoekstra 1,2 1 Department of Computer Science, VU University Amsterdam, The Netherlands {laurens.rietveld,rinke.hoekstra}@vu.nl
More informationFoundations of Preferences in Database Systems
Foundations of Preferences in Database Systems Werner Kießling Institute of Computer Science University of Augsburg W. Kießling, 28th Intern. Conf. on Very Large Databases (VLDB 2002), Hong Kong, 21.08.02
More informationAn Extension of SPARQL for RDFS
An Extension of SPARQL for RDFS Marcelo Arenas 1, Claudio Gutierrez 2, and Jorge Pérez 1 1 Pontificia Universidad Católica de Chile 2 Universidad de Chile Abstract. RDF Schema (RDFS) extends RDF with a
More informationRanking Objects by Evaluating Spatial Points through Materialized Datasets
Ranking Objects by Evaluating Spatial Points through Materialized Datasets K.Swathi 1, B.Renuka Devi 2, M.Tech Student 1, Assoc.Professor 2 Vignan s Lara Institute of Technology & Science Abstract: Ranking
More informationQuality Awareness over Graph Pattern Queries
Quality Awareness over Graph Pattern Queries Philippe Rigaux, Virginie Thion To cite this version: Philippe Rigaux, Virginie Thion. Quality Awareness over Graph Pattern Queries. Proceedings of the International
More informationContrasting RDF Stream Processing Semantics
Contrasting RDF Stream Processing Semantics Minh Dao-Tran, Harald Beck, and Thomas Eiter Institute of Information Systems, Vienna University of Technology Favoritenstraße 9-11, A-1040 Vienna, Austria {dao,beck,eiter}@kr.tuwien.ac.at
More informationWebinar Annotate data in the EUDAT CDI
Webinar Annotate data in the EUDAT CDI Yann Le Franc - e-science Data Factory, Paris, France March 16, 2017 This work is licensed under the Creative Commons CC-BY 4.0 licence. Attribution: Y. Le Franc
More informationContext-Free Path Queries on RDF Graphs
Context-Free Path Queries on RDF Graphs Xiaowang Zhang, Zhiyong Feng, Xin Wang, Guozheng Rao, and Wenrui Wu School of Computer Science and Technology, Tianjin University, China Tianjin Key Laboratory of
More informationSPARQL. Dr Nicholas Gibbins
SPARQL Dr Nicholas Gibbins nmg@ecs.soton.ac.uk Semantic Web Applications Technologies considered so far allow us to create representation schemes (RDFS, OWL) and to represent data (RDF) We can put data
More informationEffective Searching of RDF Knowledge Bases
Effective Searching of RDF Knowledge Bases Shady Elbassuoni Joint work with: Maya Ramanath and Gerhard Weikum RDF Knowledge Bases Annie Hall is a 1977 American romantic comedy directed by Woody Allen and
More informationSAS CLINICAL SYLLABUS. DURATION: - 60 Hours
SAS CLINICAL SYLLABUS DURATION: - 60 Hours BASE SAS PART - I Introduction To Sas System & Architecture History And Various Modules Features Variables & Sas Syntax Rules Sas Data Sets Data Set Options Operators
More informationinfoh509 xml & web technologies lecture 9: sparql Stijn Vansummeren February 14, 2017
infoh509 xml & web technologies lecture 9: sparql Stijn Vansummeren February 14, 2017 what have we gained? Current no structure Future structured by RDF (subject, predicate, object) b:genome b:field b:molecular-bio
More informationStream Reasoning: Where We Got So Far
Stream Reasoning: Where We Got So Far Davide Barbieri, Daniele Braga, Stefano Ceri, Emanuele Della Valle, and Michael Grossniklaus Dip. di Elettronica e Informazione, Politecnico di Milano, Milano, Italy
More informationOpen Research Online The Open University s repository of research publications and other research outputs
Open Research Online The Open University s repository of research publications and other research outputs Bottom-Up Ontology Construction with Contento Conference or Workshop Item How to cite: Daga, Enrico;
More informationPerforming OLAP over Graph Data: Query Language, Implementation, and a Case Study
Performing OLAP over Graph Data: Query Language, Implementation, and a Case Study Leticia Gómez, Alejandro Vaisman Instituto Tecnológico de Buenos Aires, Argentina Bart Kuijpers Hasselt University and
More informationA RPL through RDF: Expressive Navigation in RDF Graphs
A RPL through RDF: Expressive Navigation in RDF Graphs Harald Zauner 1, Benedikt Linse 1,2, Tim Furche 1,3, and François Bry 1 1 Institute for Informatics, University of Munich, Oettingenstraße 67, 80538
More informationEvent Object Boundaries in RDF Streams A Position Paper
Event Object Boundaries in RDF Streams A Position Paper Robin Keskisärkkä and Eva Blomqvist Department of Computer and Information Science Linköping University, Sweden {robin.keskisarkka eva.blomqvist}@liu.se
More informationFUZZY SQL for Linguistic Queries Poonam Rathee Department of Computer Science Aim &Act, Banasthali Vidyapeeth Rajasthan India
RESEARCH ARTICLE FUZZY SQL for Linguistic Queries Poonam Rathee Department of Computer Science Aim &Act, Banasthali Vidyapeeth Rajasthan India OPEN ACCESS ABSTRACT For Many Years, achieving unambiguous
More informationC-SPARQL: A Continuous Extension of SPARQL Marco Balduini
Tutorial on RDF Stream Processing M. Balduini, J-P Calbimonte, O. Corcho, D. Dell'Aglio, E. Della Valle C-SPARQL: A Continuous Extension of SPARQL Marco Balduini marco.balduini@polimi.it Share, Remix,
More informationA General Approach to Query the Web of Data
A General Approach to Query the Web of Data Xin Liu 1 Department of Information Science and Engineering, University of Trento, Trento, Italy liu@disi.unitn.it Abstract. With the development of the Semantic
More informationSemSearch: Refining Semantic Search
SemSearch: Refining Semantic Search Victoria Uren, Yuangui Lei, and Enrico Motta Knowledge Media Institute, The Open University, Milton Keynes, MK7 6AA, UK {y.lei,e.motta,v.s.uren}@ open.ac.uk Abstract.
More informationGraph Analytics in the Big Data Era
Graph Analytics in the Big Data Era Yongming Luo, dr. George H.L. Fletcher Web Engineering Group What is really hot? 19-11-2013 PAGE 1 An old/new data model graph data Model entities and relations between
More informationNeo4J: Graph Database
February 24, 2013 Basics is a data storage and query system designed for storing graphs. Data as a series of relationships, modelled as a directed graph. Recall, a graph is a pair of sets: G(V, E) vertices
More informationA Survey on Representation, Composition and Application of Preferences in Database Systems
A Survey on Representation, Composition and Application of Preferences in Database Systems KOSTAS STEFANIDIS Chinese University of Hong Kong, Hong Kong GEORGIA KOUTRIKA IBM Almaden Research Center, USA
More informationWhat is all the Fuzz about?
What is all the Fuzz about? Fuzzy Systems: Introduction CPSC 533 Christian Jacob Dept. of Computer Science Dept. of Biochemistry & Molecular Biology University of Calgary Fuzzy Systems in Knowledge Engineering
More informationQOS-BASED RANKING MODEL FOR WEB SERVICE SELECTION CONSIDERING USER REQUIREMENTS
QOS-BASED RANKING MODEL FOR WEB SERVICE SELECTION CONSIDERING USER REQUIREMENTS 1 G. VADIVELOU, 2 E. ILAVARASAN 1 Research Scholar, Dept. of CSE, Bharathiar University, Coimbatore, Tamilnadu, India 2 Professor,
More informationLecture 1: Introduction and Motivation Markus Kr otzsch Knowledge-Based Systems
KNOWLEDGE GRAPHS Introduction and Organisation Lecture 1: Introduction and Motivation Markus Kro tzsch Knowledge-Based Systems TU Dresden, 16th Oct 2018 Markus Krötzsch, 16th Oct 2018 Course Tutors Knowledge
More informationSelecting Topics for Web Resource Discovery: Efficiency Issues in a Database Approach +
Selecting Topics for Web Resource Discovery: Efficiency Issues in a Database Approach + Abdullah Al-Hamdani, Gultekin Ozsoyoglu Electrical Engineering and Computer Science Dept, Case Western Reserve University,
More informationThe HMatch 2.0 Suite for Ontology Matchmaking
The HMatch 2.0 Suite for Ontology Matchmaking S. Castano, A. Ferrara, D. Lorusso, and S. Montanelli Università degli Studi di Milano DICo - Via Comelico, 39, 20135 Milano - Italy {castano,ferrara,lorusso,montanelli}@dico.unimi.it
More informationDERIVING SKYLINE POINTS OVER DYNAMIC AND INCOMPLETE DATABASES
How to cite this paper: Ghazaleh Babanejad, Hamidah Ibrahim, Nur Izura Udzir, Fatimah Sidi, & Ali Amer Alwan. (2017). Deriving skyline points over dynamic and incomplete databases in Zulikha, J. & N. H.
More informationR2RML by Assertion: A Semi-Automatic Tool for Generating Customised R2RML Mappings
R2RML by Assertion: A Semi-Automatic Tool for Generating Customised R2RML Mappings Luís Eufrasio T. Neto 1, Vânia Maria P. Vidal 1, Marco A. Casanova 2, José Maria Monteiro 1 1 Federal University of Ceará,
More informationContextual Database Preferences
Evaggelia Pitoura Dept. of Computer Science University of Ioannina, Greece pitoura@cs.uoi.gr Contextual Database Preferences Kostas Stefanidis Dept. of Computer Science and Engineering Chinese University
More informationRevisiting Blank Nodes in RDF to Avoid the Semantic Mismatch with SPARQL
Revisiting Blank Nodes in RDF to Avoid the Semantic Mismatch with SPARQL Marcelo Arenas 1, Mariano Consens 2, and Alejandro Mallea 1,3 1 Pontificia Universidad Católica de Chile 2 University of Toronto
More informationLearning Ontology-Based User Profiles: A Semantic Approach to Personalized Web Search
1 / 33 Learning Ontology-Based User Profiles: A Semantic Approach to Personalized Web Search Bernd Wittefeld Supervisor Markus Löckelt 20. July 2012 2 / 33 Teaser - Google Web History http://www.google.com/history
More information