{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:07:56Z","timestamp":1750306076416,"version":"3.41.0"},"publisher-location":"New York, New York, USA","reference-count":27,"publisher":"ACM Press","license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1145\/3105831.3105871","type":"proceedings-article","created":{"date-parts":[[2017,7,28]],"date-time":"2017-07-28T19:35:01Z","timestamp":1501270501000},"page":"90-97","source":"Crossref","is-referenced-by-count":1,"title":["Quality Awareness over Graph Pattern Queries"],"prefix":"10.1145","author":[{"given":"Philippe","family":"Rigaux","sequence":"first","affiliation":[{"name":"CNAM\/CEDRIC, Paris, France"}]},{"given":"Virginie","family":"Thion","sequence":"additional","affiliation":[{"name":"Univ. Rennes 1\/IRISA, Lannion, France"}]}],"member":"320","reference":[{"key":"key-10.1145\/3105831.3105871-1","unstructured":"AllegroGraph web site. franz.com\/agraph\/allegrograph."},{"key":"key-10.1145\/3105831.3105871-2","unstructured":"InfiniteGraph web site. www.objectivity.com\/infinitegraph."},{"key":"key-10.1145\/3105831.3105871-3","unstructured":"Neo4j web site. www.neo4j.org."},{"key":"key-10.1145\/3105831.3105871-4","unstructured":"Sparksee web site. sparsity-technologies.com."},{"key":"key-10.1145\/3105831.3105871-5","doi-asserted-by":"crossref","unstructured":"M. Acosta, A. Zaveri, E. Simperl, D. Kontokostas, S. Auer, and J. Lehmann. Crowdsourcing linked data quality assessment. In Proceedings of the International Semantic Web Conference (ISWC), pages 260-276, 2013.","DOI":"10.1007\/978-3-642-41338-4_17"},{"key":"key-10.1145\/3105831.3105871-6","doi-asserted-by":"crossref","unstructured":"R. Angles. A comparison of current graph database models. In Proceedings of International Conference on Data Engineering (ICDE) Workshops, pages 171--177, 2012.","DOI":"10.1109\/ICDEW.2012.31"},{"key":"key-10.1145\/3105831.3105871-7","doi-asserted-by":"crossref","unstructured":"R. Angles and C. Gutierrez. Survey of graph database models. ACM Computing Surveys (CSUR), 40(1):1--39, 2008.","DOI":"10.1145\/1322432.1322433"},{"key":"key-10.1145\/3105831.3105871-8","doi-asserted-by":"crossref","unstructured":"P. Barceló. Querying graph databases. In Proceedings of the ACM Symposium on Principles of Database Systems (PODS), pages 175--188, 2013.","DOI":"10.1145\/2463664.2465216"},{"key":"key-10.1145\/3105831.3105871-9","doi-asserted-by":"crossref","unstructured":"P. Barceló, L. Libkin, and J. L. Reutter. Querying regular graph patterns. J. ACM, 61(1):8:1--8:54, 2014.","DOI":"10.1145\/2559905"},{"key":"key-10.1145\/3105831.3105871-10","doi-asserted-by":"crossref","unstructured":"C. Batini, C. Cappiello, C. Francalanci, and A. Maurino. Methodologies for data quality assessment and improvement. ACM Computing Surveys (CSUR), 41(3), 2009.","DOI":"10.1145\/1541880.1541883"},{"key":"key-10.1145\/3105831.3105871-11","doi-asserted-by":"crossref","unstructured":"C. Batini and M. Scannapieco. Data and Information Quality: Dimensions, Principles and Techniques. Springer, 2016.","DOI":"10.1007\/978-3-319-24106-7"},{"key":"key-10.1145\/3105831.3105871-12","unstructured":"V. Besson, M. Gurrieri, P. Rigaux, A. Tacaille, and V. Thion. A Methodology for Quality Assessment in Collaborative Score Libraries. In Proceedings of the International Society for Music Information Retrieval Conference (ISMIR), 2016."},{"key":"key-10.1145\/3105831.3105871-13","unstructured":"J. Debattista, M. Dekkers, C. Guéret, D. Lee, N. Mihindukulasooriya, and A. Zaveri. Data on the web best practices: Data quality vocabulary. W3C Working Group, december 2016."},{"key":"key-10.1145\/3105831.3105871-14","doi-asserted-by":"crossref","unstructured":"D. Dominguez-Sal, P. Urbón-Bayes, A. Giménez-Vañó, S. Gómez-Villamor, N. Martínez-Bazan, and J.-L. Larriba-Pey. Survey of Graph Database Performance on the HPC Scalable Graph Analysis Benchmark. In Proceedings of the International Conference on Web-Age Information Management (WAIM) Workshops, pages 37--48, 2010.","DOI":"10.1007\/978-3-642-16720-1_4"},{"key":"key-10.1145\/3105831.3105871-15","doi-asserted-by":"crossref","unstructured":"V. Fionda and G. Pirro'. Querying graphs with preferences. In Proceedings of the International Conference on Information and Knowledge Management (CIKM), pages 929--938. ACM, 2013.","DOI":"10.1145\/2505515.2505758"},{"key":"key-10.1145\/3105831.3105871-16","doi-asserted-by":"crossref","unstructured":"R. Giugno and D. Shasha. GraphGrep: A Fast and Universal Method for Querying Graphs. In Proceedings of the International Conference on Pattern Recognition (IPCR), pages 112-115, 2002.","DOI":"10.1109\/ICPR.2002.1048250"},{"key":"key-10.1145\/3105831.3105871-17","doi-asserted-by":"crossref","unstructured":"D. Kontokostas, P. Westphal, S. Auer, S. Hellmann, J. Lehmann, R. Cornelissen, and A. Zaveri. Test-driven evaluation of linked data quality. In Proceedings of the International World Wide Web Conferences (WWW), pages 747--758, 2014.","DOI":"10.1145\/2566486.2568002"},{"key":"key-10.1145\/3105831.3105871-18","doi-asserted-by":"crossref","unstructured":"J. Lee, W.-S. Han, R. Kasperovics, and J.-H. Lee. An in-depth comparison of subgraph isomorphism algorithms in graph databases. Proceedings of the Very Large Database Endowment (PVLDB), 6(2):133--144, 2012.","DOI":"10.14778\/2535568.2448946"},{"key":"key-10.1145\/3105831.3105871-19","unstructured":"Neo Technology. The Neo4j Manual v2.0.0, 2013."},{"key":"key-10.1145\/3105831.3105871-20","doi-asserted-by":"crossref","unstructured":"O. Pivert, O. Slama, and V. Thion. SPARQL extensions with preferences: a survey. In Proceedings of th ACM Symposium on Applied Computing (SAC), pages 1015--1020, 2016.","DOI":"10.1145\/2851613.2851690"},{"key":"key-10.1145\/3105831.3105871-21","doi-asserted-by":"crossref","unstructured":"O. Pivert, G. Smits, and V. Thion. Expression and Efficient Processing of Fuzzy Queries in a Graph Database Context. In Proceedings of IEEE International Conference on Fuzzy Systems (Fuzz-IEEE), page 8, Aug. 2015.","DOI":"10.1109\/FUZZ-IEEE.2015.7337849"},{"key":"key-10.1145\/3105831.3105871-22","unstructured":"RabbitHole. neo4j.com\/blog\/rabbithole-the-neo4j-repl-console\/."},{"key":"key-10.1145\/3105831.3105871-23","doi-asserted-by":"crossref","unstructured":"K. Stefanidis, G. Koutrika, and E. Pitoura. A survey on representation, composition and application of preferences in database systems. ACM Transactions on Database Systems (TODS), 36(3):19:1--19:45, Aug. 2011.","DOI":"10.1145\/2000824.2000829"},{"key":"key-10.1145\/3105831.3105871-24","doi-asserted-by":"crossref","unstructured":"M. Y. Vardi. On the complexity of bounded-variable queries. In Proceedings of the ACM Symposium on Principles of Database Systems (PODS), pages 266--276, 1995.","DOI":"10.1145\/212433.212474"},{"key":"key-10.1145\/3105831.3105871-25","doi-asserted-by":"crossref","unstructured":"C. Vicknair, M. Macias, Z. Zhao, X. Nan, Y. Chen, and D. Wilkins. A comparison of a graph database and a relational database: a data provenance perspective. In Proceedings of the ACM Southeast Regional Conference, page 42, 2010.","DOI":"10.1145\/1900008.1900067"},{"key":"key-10.1145\/3105831.3105871-26","doi-asserted-by":"crossref","unstructured":"A. Zaveri, D. Kontokostas, M. A. Sherif, L. Bühmann, M. Morsey, S. Auer, and J. Lehmann. User-driven quality evaluation of DBpedia. In Proceedings of the Intl. Conf. on Semantic Systems (I-SEMANTICS), pages 97--104, 2013.","DOI":"10.1145\/2506182.2506195"},{"key":"key-10.1145\/3105831.3105871-27","doi-asserted-by":"crossref","unstructured":"A. Zaveri, A. Rula, A. Maurino, R. Pietrobon, J. Lehmann, and S. Auer. Quality assessment for linked data: A survey. Semantic Web, 7(1):63--93, 2016.","DOI":"10.3233\/SW-150175"}],"event":{"number":"21","sponsor":["Univ of the West of England, University of the West of England","BytePress","Concordia University"],"acronym":"IDEAS 2017","name":"the 21st International Database Engineering & Applications Symposium","start":{"date-parts":[[2017,7,12]]},"location":"Bristol, United Kingdom","end":{"date-parts":[[2017,7,14]]}},"container-title":["Proceedings of the 21st International Database Engineering & Applications Symposium on - IDEAS 2017"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3105831.3105871","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/ft_gateway.cfm?id=3105871&ftid=1896546&dwn=1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:04Z","timestamp":1750217404000},"score":1,"resource":{"primary":{"URL":"http:\/\/dl.acm.org\/citation.cfm?doid=3105831.3105871"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"references-count":27,"URL":"https:\/\/doi.org\/10.1145\/3105831.3105871","relation":{},"subject":[],"published":{"date-parts":[[2017]]}}}