@incollection{reference/db/Karvounarakis09, added-at = {2011-11-25T00:00:00.000+0100}, author = {Karvounarakis, Grigoris}, biburl = {http://www.bibsonomy.org/bibtex/28f19e0cfcddcbeee216a53eb381a41d1/dblp}, booktitle = {Encyclopedia of Database Systems}, crossref = {reference/db/2009}, editor = {Liu, Ling and Özsu, M. Tamer}, ee = {http://dx.doi.org/10.1007/978-0-387-39940-9_968}, interhash = {0a21068c54343629915f1ed8ea1b3389}, intrahash = {8f19e0cfcddcbeee216a53eb381a41d1}, isbn = {978-0-387-39940-9}, keywords = {dblp}, pages = {751-754}, publisher = {Springer US}, title = {Datalog.}, url = {http://dblp.uni-trier.de/db/reference/db/d.html#Karvounarakis09}, year = 2009 } @article{journals/debu/ChristophidesKMPT03, added-at = {2011-09-16T00:00:00.000+0200}, author = {Christophides, Vassilis and Karvounarakis, Gregory and Magkanaraki, Aimilia and Plexousakis, Dimitris and Tannen, Val}, biburl = {http://www.bibsonomy.org/bibtex/2180ee73ffd48c7caca4ff34467316cba/dblp}, ee = {http://sites.computer.org/debull/A03dec/tannen.ps}, interhash = {ba37a4ba6d1538e6352633b2bc477f6d}, intrahash = {180ee73ffd48c7caca4ff34467316cba}, journal = {IEEE Data Eng. Bull.}, keywords = {dblp}, number = 4, pages = {11-18}, title = {The ICS-FORTH Semantic Web Integration Middleware (SWIM).}, url = {http://dblp.uni-trier.de/db/journals/debu/debu26.html#ChristophidesKMPT03}, volume = 26, year = 2003 } @misc{noauthororeditorquery, added-at = {2011-09-06T11:36:31.000+0200}, author = {Karvounarakis, Greg}, biburl = {http://www.bibsonomy.org/bibtex/2523b17ba9730ecd05108f3c9d4826f9b/schmidt2}, description = {RDF Query Languages: A state-of-the-art}, interhash = {907bf8e807f0615161521bbd048c1ec2}, intrahash = {523b17ba9730ecd05108f3c9d4826f9b}, keywords = {metalog query_language rdf sql state-of-the-art xql}, title = {RDF Query Languages: A state-of-the-art}, url = {http://139.91.183.30:9090/RDF/publications/state.html}, year = 1999 } @article{journals/internet/TheoharisFKC11, added-at = {2011-08-08T00:00:00.000+0200}, author = {Theoharis, Yannis and Fundulaki, Irini and Karvounarakis, Grigoris and Christophides, Vassilis}, biburl = {http://www.bibsonomy.org/bibtex/2f1f9bf72d962ef316d699cdb892f457f/dblp}, ee = {http://doi.ieeecomputersociety.org/10.1109/MIC.2010.127}, interhash = {d32268b6f6c32f3aa3e6cc60ba0ac907}, intrahash = {f1f9bf72d962ef316d699cdb892f457f}, journal = {IEEE Internet Computing}, keywords = {dblp}, number = 1, pages = {31-39}, title = {On Provenance of Queries on Semantic Web Data.}, url = {http://dblp.uni-trier.de/db/journals/internet/internet15.html#TheoharisFKC11}, volume = 15, year = 2011 } @inproceedings{conf/tes/ChristophidesHKKTX01, added-at = {2011-06-28T00:00:00.000+0200}, author = {Christophides, Vassilis and Hull, Richard and Karvounarakis, Gregory and Kumar, Akhil and Tong, Geliang and Xiong, Ming}, biburl = {http://www.bibsonomy.org/bibtex/296ade58d740c1147461bfe1649fa92d8/dblp}, booktitle = {TES}, crossref = {conf/tes/2001}, editor = {Casati, Fabio and Georgakopoulos, Dimitrios and Shan, Ming-Chien}, ee = {http://dx.doi.org/10.1007/3-540-44809-8_5}, interhash = {df4ad5f202612ffefbbdf51fd968cb79}, intrahash = {96ade58d740c1147461bfe1649fa92d8}, isbn = {3-540-42565-9}, keywords = {dblp}, pages = {58-73}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, title = {Beyond Discrete E-Services: Composing Session-Oriented Services in Telecommunications.}, url = {http://dblp.uni-trier.de/db/conf/tes/tes2001.html#ChristophidesHKKTX01}, volume = 2193, year = 2001 } @inproceedings{TheoharisCK05, added-at = {2011-04-28T13:19:08.000+0200}, address = {Galway, Ireland}, author = {Theoharis, Yannis and Christophides, Vassilis and Karvounarakis, Gregory}, biburl = {http://www.bibsonomy.org/bibtex/2a717188c38112d109c38b8111668aa11/hidders}, booktitle = {ISWC}, interhash = {4a524417187718381a048e6d0302884b}, intrahash = {a717188c38112d109c38b8111668aa11}, keywords = {imported}, pages = {685-701}, title = {{Benchmarking Database Representations of RDF/S Stores}}, year = 2005 } @article{journals/debu/GreenKIT10, added-at = {2011-01-11T00:00:00.000+0100}, author = {Green, Todd J. and Karvounarakis, Grigoris and Ives, Zachary G. and Tannen, Val}, biburl = {http://www.bibsonomy.org/bibtex/24b9e5fddd23b3f55220676a797e2d246/dblp}, ee = {http://sites.computer.org/debull/A10sept/green.pdf}, interhash = {1c55cebfe8247e6513f0d129e4ca37e6}, intrahash = {4b9e5fddd23b3f55220676a797e2d246}, journal = {IEEE Data Eng. Bull.}, keywords = {dblp}, number = 3, pages = {9-16}, title = {Provenance in ORCHESTRA.}, url = {http://dblp.uni-trier.de/db/journals/debu/debu33.html#GreenKIT10}, volume = 33, year = 2010 } @inproceedings{conf/sigmod/KarvounarakisIT10, added-at = {2010-07-21T16:02:22.000+0200}, author = {Karvounarakis, Grigoris and Ives, Zachary G. and Tannen, Val}, biburl = {http://www.bibsonomy.org/bibtex/2b7bd56fdf78a302f826b1a64b80f43a4/dblp}, booktitle = {SIGMOD Conference}, crossref = {conf/sigmod/2010}, date = {2010-06-07}, editor = {Elmagarmid, Ahmed K. and Agrawal, Divyakant}, ee = {http://doi.acm.org/10.1145/1807167.1807269}, interhash = {70d5359f5a5547d6ffd715f9632eab9d}, intrahash = {b7bd56fdf78a302f826b1a64b80f43a4}, isbn = {978-1-4503-0032-2}, keywords = {dblp}, pages = {951-962}, publisher = {ACM}, title = {Querying data provenance.}, url = {http://dblp.uni-trier.de/db/conf/sigmod/sigmod2010.html#KarvounarakisIT10}, year = 2010 } @article{cite-key, abstract = {In this paper we benchmark three popular database representations of RDF/S schemata and data: (a) a schema-aware (i.e., one table per RDF/S class or property) with explicit (ISA) or implicit (NOISA) storage of subsumption relationships, (b) a schema-oblivious (i.e., a single table with triples of the form subject-predicate-object ), using (ID) or not (URI) identifiers to represent resources and (c) a hybrid of the schema-aware and schema-oblivious representations (i.e., one table per RDF/S meta-class by distinguishing also the range type of properties). Furthermore, we benchmark two common approaches for evaluating taxonomic queries either on-the-fly (ISA, NOISA, Hybrid), or by precomputing the transitive closure of subsumption relationships (MatView, URI, ID). The main conclusion drawn from our experiments is that the evaluation of taxonomic queries is most efficient over RDF/S stores utilizing the Hybrid and MatView representations. Of the rest, schema-aware representations (ISA, NOISA) exhibit overall better performance than URI, which is superior to that of ID, which exhibits the overall worst performance. }, added-at = {2010-07-09T12:09:59.000+0200}, author = {Theoharis, Yannis and Christophides, Vassilis and Karvounarakis, Grigoris}, bdsk-url-1 = {http://dx.doi.org/10.1007/11574620_49}, biburl = {http://www.bibsonomy.org/bibtex/2480369cc33ed7ab139be3eeff2f9b018/hidders}, date-added = {2010-07-09 12:09:27 +0200}, date-modified = {2010-07-09 12:09:27 +0200}, interhash = {4a524417187718381a048e6d0302884b}, intrahash = {480369cc33ed7ab139be3eeff2f9b018}, journal = {The Semantic Web --ISWC 2005}, keywords = {rdf-indexing}, m3 = {10.1007/11574620{\_}49}, pages = {685--701}, title = {Benchmarking Database Representations of RDF/S Stores}, ty = {CHAPTER}, url = {http://dx.doi.org/10.1007/11574620_49}, year = 2005 } @article{Robie:2001, abstract = {XQuery is a query language designed to allow queries across the many kinds of information that are represented in XML. Although topic maps and RDF can also be represented in XML, many have held that their many possible syntactic forms make them extremely difficult to query using an XML query language, and that they can only be queried using special-purpose query languages with built-in knowledge of their semantics, including the ability to exploit RDF schema information. This talk shows that XQuery can, in fact, be used to solve the kinds of queries for which RDF and topic map query languages were designed, though with a loss of type safety. The approach taken is to transform instances of RDF and topic maps to a syntactic representation that closely models their underlying logical models, and to use function libraries written in XQuery to directly support operations specific to RDF or topic maps. Schema level information is also incorporated in this repres- entation, and is supported in the library, so queries can exploit type hierarchies and perform joins across predicates. Information from other XML sources can also be queried together with inform- ation from topic maps and RDF. For instance, a query on a topic maps that searches for Shakespeare plays mentioned in Italian operas can also query the plays themselves -- represented in XML -- to determine which Italian cities are mentioned in them. Syntax is not the opposite of semantics, it is a medium for semantics. }, added-at = {2010-05-13T11:34:37.000+0200}, address = {Cambridge, MA, USA}, author = {Robie, Jonathan and Garshol, Lars Marius and Newcomb, Steve and Biezunski, Michel and Fuchs, Matthew and Miller, Libby and Brickley, Dan and Christophides, Vassillis and Karvounarakis, Gregorius}, bdsk-file-1 = {YnBsaXN0MDDUAQIDBAUIJidUJHRvcFgkb2JqZWN0c1gkdmVyc2lvblkkYXJjaGl2ZXLRBgdUcm9vdIABqAkKFRYXGyIjVSRudWxs0wsMDQ4RFFpOUy5vYmplY3RzV05TLmtleXNWJGNsYXNzog8QgASABqISE4ACgAOAB1lhbGlhc0RhdGFccmVsYXRpdmVQYXRo0hgNGRpXTlMuZGF0YU8RAeQAAAAAAeQAAgAADE1hY2ludG9zaCBIRAAAAAAAAAAAAAAAAAAAAMcr3C9IKwAAAGDqeRVUaGUgc3ludGFjdGljIHdlYi5wZGYAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAFCOmx2lH1wAAAAAAAAAAAAIABQAACSAAAAAAAAAAAAAAAAAAAAAEMjAwMQAQAAgAAMcrzh8AAAARAAgAAMdpOccAAAABACAAYOp5AGDpGQBg5K4AYOSsABOujgAICHQACAhnAACRjQACAFhNYWNpbnRvc2ggSEQ6VXNlcnM6a2F3OkRvY3VtZW50czp3b3JrOm1hdGVyaWFsOmFydGljbGVzOlJvYmllOjIwMDE6VGhlIHN5bnRhY3RpYyB3ZWIucGRmAA4ALAAVAFQAaABlACAAcwB5AG4AdABhAGMAdABpAGMAIAB3AGUAYgAuAHAAZABmAA8AGgAMAE0AYQBjAGkAbgB0AG8AcwBoACAASABEABIAS1VzZXJzL2thdy9Eb2N1bWVudHMvd29yay9tYXRlcmlhbC9hcnRpY2xlcy9Sb2JpZS8yMDAxL1RoZSBzeW50YWN0aWMgd2ViLnBkZgAAEwABLwAAFQACAAr//wAAgAXSHB0eH1gkY2xhc3Nlc1okY2xhc3NuYW1lox8gIV1OU011dGFibGVEYXRhVk5TRGF0YVhOU09iamVjdF8QOC4uLy4uL21hdGVyaWFsL2FydGljbGVzL1JvYmllLzIwMDEvVGhlIHN5bnRhY3RpYyB3ZWIucGRm0hwdJCWiJSFcTlNEaWN0aW9uYXJ5EgABhqBfEA9OU0tleWVkQXJjaGl2ZXIACAARABYAHwAoADIANQA6ADwARQBLAFIAXQBlAGwAbwBxAHMAdgB4AHoAfACGAJMAmACgAogCigKPApgCowKnArUCvALFAwADBQMIAxUDGgAAAAAAAAIBAAAAAAAAACgAAAAAAAAAAAAAAAAAAAMs}, bdsk-url-1 = {http://dx.doi.org/10.1162/109966202760152176}, biburl = {http://www.bibsonomy.org/bibtex/24269e1c675970fcf7fe3c3e103c4c59d/kweiand}, date-added = {2010-05-12 15:34:51 +0200}, date-modified = {2010-05-12 16:32:57 +0200}, doi = {http://dx.doi.org/10.1162/109966202760152176}, interhash = {9ac6789f7c3e61c59b3630ffcfb9fc17}, intrahash = {4269e1c675970fcf7fe3c3e103c4c59d}, issn = {1099-6621}, journal = {Markup Lang.}, keywords = {Querying, RDF, XML, XML-RDF hybrid search,}, number = 4, pages = {411--440}, publisher = {MIT Press}, title = {The syntactic web}, volume = 3, year = 2001 } @inproceedings{Green-2007, added-at = {2009-12-03T11:47:31.000+0100}, address = {New York, NY, USA}, author = {Green, Todd J. and Karvounarakis, Grigoris and Tannen, Val}, biburl = {http://www.bibsonomy.org/bibtex/2bea35a6d6d37531e19c62dba9a0ccb86/kurtjx}, booktitle = {PODS '07: Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems}, description = {provenance semiring and databases}, doi = {http://doi.acm.org/10.1145/1265530.1265535}, interhash = {3d0a048e468c78638317c9b04fe2175b}, intrahash = {bea35a6d6d37531e19c62dba9a0ccb86}, isbn = {978-1-59593-685-1}, keywords = {provenance semanticweb semirings sparql}, location = {Beijing, China}, pages = {31--40}, publisher = {ACM}, title = {Provenance semirings}, year = 2007 } @techreport{Karvounarakis:2000, added-at = {2009-04-02T11:07:42.000+0200}, address = {Heraklion, Greece}, author = {Karvounarakis, Gregory and Christophides, Vassilis and Plexousakis, Dimitris and Alexaki, Sofia}, biburl = {http://www.bibsonomy.org/bibtex/2855f9022a8ac5020c0cda560b1742e0f/jeenbroekstra}, institution = {Institute of Computer Science, FORTH}, interhash = {fea1e863d644d321bc1beb46073f5ee4}, intrahash = {855f9022a8ac5020c0cda560b1742e0f}, keywords = {2000 query rql storage}, note = {See \url{http://www.ics.forth.gr/proj/isst/RDF/RQL/rql.pdf}}, title = {Querying Community Web Portals}, year = 2000 } @techreport{Alexaki:2000, added-at = {2009-04-02T11:07:42.000+0200}, address = {Heraklion, Greece}, author = {Alexaki, Sofia and Christophides, Vassilis and Karvounarakis, Greg and Plexousakis, Dimitris and Tolle, Karsten}, biburl = {http://www.bibsonomy.org/bibtex/2edec4394654dd635120f3a1990931f14/jeenbroekstra}, institution = {Institute of Computer Science, FORTH}, interhash = {af07fa042c640a4a835b959106455fa2}, intrahash = {edec4394654dd635120f3a1990931f14}, keywords = {2000 query rdf rdfsuite rql storage}, note = {See \url{http://www.ics.forth.gr/proj/isst/RDF/RSSDB/rdfsuite.pdf}}, title = {{The RDFSuite: Managing Voluminous RDF Description Bases}}, year = 2000 } @techreport{tool-survey, added-at = {2009-04-02T11:07:42.000+0200}, author = {Maganaraki, A. and Karvounarakis, G. and Christophides, V. and Plexousakis, D. and Anh, T.}, biburl = {http://www.bibsonomy.org/bibtex/2a282a3ea2a369a72d7735f3db5de8aee/jeenbroekstra}, institution = {Foundation for Research and Technology Hellas, Institute of Computer Science, Information Systems Laboratory}, interhash = {3ee12afcd546c5da45e08910bd4d8fa3}, intrahash = {a282a3ea2a369a72d7735f3db5de8aee}, keywords = {ontology query storage}, month = {April}, number = 308, title = {Ontology Storage and Querying}, year = 2002 } @inproceedings{Karvounarakis:2002, added-at = {2009-04-02T11:07:42.000+0200}, address = {Honolulu, Hawaii, USA}, author = {Karvounarakis, G. and Alexaki, S. and Christophides, V. and Plexousakis, D. and Schol, M.}, biburl = {http://www.bibsonomy.org/bibtex/25dfba0f947e77ed5f1209372800d0931/jeenbroekstra}, booktitle = {{Proceedings of the Eleventh International World Wide Web Conference (WWW'02)}}, interhash = {1c3a952479a38b0d5bd2eceaba34e4b0}, intrahash = {5dfba0f947e77ed5f1209372800d0931}, keywords = {WWW query rdf rql}, month = {May7-11}, title = {{RQL: A Declarative Query Language for RDF}}, year = 2002 } @inproceedings{Theoharis2005Benchmarking, added-at = {2009-02-13T13:32:50.000+0100}, author = {Theoharis, Yannis and Christophides, Vassilis and Karvounarakis, Grigoris}, biburl = {http://www.bibsonomy.org/bibtex/274fcb89fed985eccc000ca77d57a6014/casi}, booktitle = {Proceedings of the 4th International Semantic Web Conference, ISWC04, Galway, Ireland}, file = {Theoharis2005Benchmarking.pdf:Theoharis2005Benchmarking.pdf:PDF}, interhash = {4a524417187718381a048e6d0302884b}, intrahash = {74fcb89fed985eccc000ca77d57a6014}, keywords = {benchmark rdf stores}, owner = {casi}, title = {Benchmarking Database Representations of RDF/S Stores"}, year = 2005 } @inproceedings{Karvounarakis04, added-at = {2008-12-11T14:17:07.000+0100}, author = {Karvounarakis, G. and Magkanaraki, A. and Alexaki, S. and Christophides, V. and Plexousakis, D. and Scholl, M. and Tolle, K.}, biburl = {http://www.bibsonomy.org/bibtex/2ec7d8e120e31632579776a5d42fef708/breznbene}, booktitle = {The Functional Approach to Data Management: Modelling, Analyzing and Integrating Heterogeneous Data}, editor = {Gray, P. M. D. and Kerschberg, L. and King, P. J. H. and Poulovassilis, A.}, interhash = {c3455389c19fca13a7b4a46228e9fb8c}, intrahash = {ec7d8e120e31632579776a5d42fef708}, keywords = {Language Query RDF RDFQueryLanguage RQL WebQueryLanguage functional language query rdf rql}, owner = {Roberto}, pages = {435-465}, publisher = {Springer-Verlag}, series = {LNCS}, title = {{RQL}: A Functional Query Language for {RDF}}, year = 2004 } @inproceedings{karvounarakis-g-2002-592-a, abstract = {Real scale {S}emantic {W}eb applications such as {W}eb {P}ortals and {E} {M}arketplaces re quire the management of voluminous metadata repositories containing descriptive infor mation i e metadata about the available {W}eb resources and services {B}etter knowledge about the meaning usage accessibility or quality of these resources and services will con siderably facilitate the automated processing of both {W}eb content and services {I}n this context the {R}esource {D}escription {F}ramework {RDF} enables the creation and exchange of metadata as any other {W}eb data {A}lthough large volumes of {RDF} descriptions are already appearing e g as exported {P}ortal catalogs or service descriptions su ciently expressive declarative languages for querying both {RDF} descriptions and schemas are still missing {I}n this paper we propose {RQL} a new {RDF} query language relying on a formal graph model that permits the interpretation of superimposed resource descriptions {RQL} is an {OQL} inspired adaptation of {XML} query languages to the peculiarities of {RDF} but foremost is an extension of this functionality for uniformly querying both descriptions and schemas {W}e illustrate the syntax semantics and core functionality of {RQL} by means of a set of benchmark queries and report on the performance of {RSSDB} our persistent {RDF} {S}tore for storing and querying voluminous {RDF} descriptions}, added-at = {2008-12-11T14:17:07.000+0100}, author = {Karvounarakis, Gregory and Alexaki, Sofia and Christophides, Vassilis and Plexousakis, Dimitris and Scholl, Michel}, biburl = {http://www.bibsonomy.org/bibtex/232c6928bfe1bbb4669ae88b677090d51/breznbene}, booktitle = {Proceedings of the eleventh international conference on {W}orld {W}ide {W}eb}, interhash = {7eae2f630f6ca2e281b132cfda87e898}, intrahash = {32c6928bfe1bbb4669ae88b677090d51}, keywords = {Query RDF}, pages = {592-603}, title = {R{QL}: {A} {D}eclarative {Q}uery {L}anguage for {RDF}}, year = 2002 } @inproceedings{Karvounarakis04, added-at = {2008-11-27T20:49:48.000+0100}, author = {Karvounarakis, G. and Magkanaraki, A. and Alexaki, S. and Christophides, V. and Plexousakis, D. and Scholl, M. and Tolle, K.}, biburl = {http://www.bibsonomy.org/bibtex/2ec7d8e120e31632579776a5d42fef708/benedikt.linse}, booktitle = {The Functional Approach to Data Management: Modelling, Analyzing and Integrating Heterogeneous Data}, editor = {Gray, P. M. D. and Kerschberg, L. and King, P. J. H. and Poulovassilis, A.}, interhash = {c3455389c19fca13a7b4a46228e9fb8c}, intrahash = {ec7d8e120e31632579776a5d42fef708}, keywords = {Language Query RDF RDFQueryLanguage RQL WebQueryLanguage functional language query rdf rql}, owner = {Roberto}, pages = {435-465}, publisher = {Springer-Verlag}, series = {LNCS}, title = {{RQL}: A Functional Query Language for {RDF}}, year = 2004 } @article{journals/sigmod/IvesGKTTTJP08, added-at = {2008-11-25T00:00:00.000+0100}, author = {Ives, Zachary G. and Green, Todd J. and Karvounarakis, Grigoris and Taylor, Nicholas E. and Tannen, Val and Talukdar, Partha Pratim and Jacob, Marie and Pereira, Fernando}, biburl = {http://www.bibsonomy.org/bibtex/2a493ad506d28fb39adc86296a51a1b45/dblp}, date = {2008-11-25}, description = {dblp}, ee = {http://doi.acm.org/10.1145/1462571.1462577}, interhash = {79d5653c2ba057671ebff68cd2575308}, intrahash = {a493ad506d28fb39adc86296a51a1b45}, journal = {SIGMOD Record}, keywords = {dblp}, number = 3, pages = {26-32}, title = {The ORCHESTRA Collaborative Data Sharing System.}, url = {http://dblp.uni-trier.de/db/journals/sigmod/sigmod37.html#IvesGKTTTJP08}, volume = 37, year = 2008 }