{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T22:41:45Z","timestamp":1773528105537,"version":"3.50.1"},"publisher-location":"New York, New York, USA","reference-count":22,"publisher":"ACM Press","license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Engineering and Physical Sciences Research Council (EPSRC)","award":["MaSI3 (EP\/P025943\/1)"],"award-info":[{"award-number":["MaSI3 (EP\/P025943\/1)"]}]},{"name":"Engineering and Physical Sciences Research Council (EPSRC)","award":["DBOnto (EP\/L012138\/1)"],"award-info":[{"award-number":["DBOnto (EP\/L012138\/1)"]}]},{"name":"Engineering and Physical Sciences Research Council (EPSRC)","award":["ED3 (EP\/N014359\/1)"],"award-info":[{"award-number":["ED3 (EP\/N014359\/1)"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1145\/3178876.3186003","type":"proceedings-article","created":{"date-parts":[[2018,4,13]],"date-time":"2018-04-13T15:53:48Z","timestamp":1523634828000},"page":"1043-1052","source":"Crossref","is-referenced-by-count":28,"title":["Estimating the Cardinality of Conjunctive Queries over RDF Data Using Graph Summarisation"],"prefix":"10.1145","author":[{"given":"Giorgio","family":"Stefanoni","sequence":"first","affiliation":[{"name":"Bloomberg L.P., London, United Kingdom"}]},{"given":"Boris","family":"Motik","sequence":"additional","affiliation":[{"name":"University of Oxford, Oxford, United Kingdom"}]},{"given":"Egor V.","family":"Kostylev","sequence":"additional","affiliation":[{"name":"University of Oxford, Oxford, United Kingdom"}]}],"member":"320","reference":[{"key":"key-10.1145\/3178876.3186003-1","unstructured":"Ashraf Aboulnaga and Surajit Chaudhuri. 1999. Self-tuning Histograms: Building Histograms Without Looking at Data Proc. of the ACM SIGMOD Int. Conf. on Management of Data (SIGMOD 1999). ACM, Philadelphia, PA, USA, 181--192."},{"key":"key-10.1145\/3178876.3186003-2","doi-asserted-by":"crossref","unstructured":"Swarup Acharya, Phillip B. Gibbons, Viswanath Poosala, and Sridhar Ramaswamy. 1999. Join Synopses for Approximate Query Answering. SIGMOD Record Vol. 28, 2 (1999), 275--286.","DOI":"10.1145\/304181.304207"},{"key":"key-10.1145\/3178876.3186003-3","unstructured":"Günes Alucc, Olaf Hartig, M. Tamer Özsu, and Khuzaima Daudjee. 2014. Diversified Stress Testing of RDF Data Management Systems Proc. of the 13th Int. Semantic Web Conference (ISWC 2014) (LNCS), Vol. Vol. 8796. Springer, Riva del Garda, Italy, 197--212."},{"key":"key-10.1145\/3178876.3186003-4","unstructured":"Nicolas Bruno. 2003. Statistics on Query Expressions in Relational Database Management Systems. Ph.D. Dissertation. bibinfoschoolColumbia University."},{"key":"key-10.1145\/3178876.3186003-5","unstructured":"Nicolas Bruno and Surajit Chaudhuri. 2004. Conditional Selectivity for Statistics on Query Expressions Proc. of the ACM SIGMOD Int. Conf. on Management of Data (SIGMOD 2004). ACM, Paris, France, 311--322."},{"key":"key-10.1145\/3178876.3186003-6","doi-asserted-by":"crossref","unstructured":"Nicolas Bruno, Surajit Chaudhuri, and Luis Gravano. 2001. STHoles: A Multidimensional Workload-aware Histogram. SIGMOD Record Vol. 30, 2 (2001), 211--222.","DOI":"10.1145\/376284.375686"},{"key":"key-10.1145\/3178876.3186003-7","unstructured":"vSejla vCebiriç, Franccois Goasdoué, and Ioana Manolescu. 2015. Query-oriented Summarization of RDF Graphs. P-VLDB Vol. 8, 12 (2015), 2012--2015."},{"key":"key-10.1145\/3178876.3186003-8","unstructured":"Kaushik Chakrabarti, Minos Garofalakis, Rajeev Rastogi, and Kyuseok Shim. 2001. Approximate query processing using wavelets. VLDB Journal Vol. 10, 2 (2001), 199--223."},{"key":"key-10.1145\/3178876.3186003-9","unstructured":"Julian Dolby, Achille Fokoue, Aditya Kalyanpur, Aaron Kershenbaum, Edith Schonberg, Kavitha Srinivas, and Li Ma. 2007. Scalable Semantic Retrieval through Summarization and Refinement Proc. of the 22nd AAAI Conf. on Artificial Intelligence (AAAI 2007). AAAI Press, Vancouver, BC, Canada, 299--304."},{"key":"key-10.1145\/3178876.3186003-10","doi-asserted-by":"crossref","unstructured":"David Freedman and Persi Diaconis. 1981. On the Histogram as a Density Estimator: $L_2$ theory. Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete Vol. 57, 4 (1981), 453--476.","DOI":"10.1007\/BF01025868"},{"key":"key-10.1145\/3178876.3186003-11","doi-asserted-by":"crossref","unstructured":"César A. Galindo-Legaria, Milind Joshi, Florian Waas, and Ming-Chuan Wu. 2003. Statistics on Views. In Proc. of the 29th Int. Conf. on Very Large Databases (VLDB 2003). Morgan Kaufmann, Berlin, Germany, 952--962.","DOI":"10.1016\/B978-012722442-8\/50089-6"},{"key":"key-10.1145\/3178876.3186003-12","unstructured":"Hector Garcia-Molina, Jeffrey D. Ullman, and Jennifer Widom. 2000. Database System Implementation. Prentice-Hall, Upper Saddle River, NJ, USA."},{"key":"key-10.1145\/3178876.3186003-13","doi-asserted-by":"crossref","unstructured":"Minos Garofalakis and Phillip B. Gibbons. 2002. Wavelet Synopses with Error Guarantees. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data (SIGMOD 2002). ACM, Madison, WI, USA, 476--487.","DOI":"10.1145\/564691.564746"},{"key":"key-10.1145\/3178876.3186003-14","unstructured":"Lise Getoor, Benjamin Taskar, and Daphne Koller. 2001. Selectivity Estimation Using Probabilistic Models Proc. of the ACM SIGMOD Int. Conf. on Management of Data (SIGMOD 2001). ACM, Santa Barbara, CA, USA, 461--472."},{"key":"key-10.1145\/3178876.3186003-15","unstructured":"Dimitrios Gunopulos, George Kollios, Vassilis J. Tsotras, and Carlotta Domeniconi. 2000. Approximating Multi-dimensional Aggregate Range Queries over Real Attributes Proc. of the ACM SIGMOD Int. Conf. on Management of Data (SIGMOD 2000). ACM, Dallas, TX, USA, 463--474."},{"key":"key-10.1145\/3178876.3186003-16","doi-asserted-by":"crossref","unstructured":"Dimitrios Gunopulos, George Kollios, Vassilis J. Tsotras, and Carlotta Domeniconi. 2005. Selectivity estimators for multidimensional range queries over real attributes. VLDB Journal Vol. 14, 2 (2005), 137--154.","DOI":"10.1007\/s00778-003-0090-4"},{"key":"key-10.1145\/3178876.3186003-17","unstructured":"Y. Guo, Z. Pan, and J. Heflin. 2005. LUBM: A benchmark for OWL knowledge base systems. Journal of Web Semantics Vol. 3, 2--3 (2005), 158--182."},{"key":"key-10.1145\/3178876.3186003-18","unstructured":"Steve Harris and Andy Seaborne. 2013. SPARQL 1.1 Query Language, W3C Recommendation. (March 21. 2013)."},{"key":"key-10.1145\/3178876.3186003-19","unstructured":"Hai Huang and Chengfei Liu. 2011. Estimating Selectivity for Joined RDF Triple Patterns Proc. of the 20th ACM Conf. on Information and Knowledge Management (CIKM 2011). ACM, Glasgow, United Kingdom, 1435--1444."},{"key":"key-10.1145\/3178876.3186003-20","doi-asserted-by":"crossref","unstructured":"Yannis Ioannidis. 2003. The History of Histograms (Abridged). In Proc. of the 29th Int. Conf. on Very Large Databases (VLDB 2003). Morgan Kaufmann, Berlin, Germany, 19--30.","DOI":"10.1016\/B978-012722442-8\/50011-2"},{"key":"key-10.1145\/3178876.3186003-21","unstructured":"Yannis E. Ioannidis and Stavros Christodoulakis. 1991. On the Propagation of Errors in the Size of Join Results Proc. of the ACM SIGMOD Int. Conf. on Management of Data (SIGMOD 1991). ACM, Denver, CO, USA, 268--277."},{"key":"key-10.1145\/3178876.3186003-22","doi-asserted-by":"crossref","unstructured":"George Karypis and Vipin Kumar. 1998. A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs. SIAM Journal on Scientific Computing Vol. 20, 1 (1998), 359--392.","DOI":"10.1137\/S1064827595287997"}],"event":{"name":"the 2018 World Wide Web Conference","location":"Lyon, France","acronym":"WWW '18","number":"2018","sponsor":["SIGWEB, ACM Special Interest Group on Hypertext, Hypermedia, and Web","IW3C2, International World Wide Web Conference Committee"],"start":{"date-parts":[[2018,4,23]]},"end":{"date-parts":[[2018,4,27]]}},"container-title":["Proceedings of the 2018 World Wide Web Conference on World Wide Web  - WWW '18"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3178876.3186003","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/ft_gateway.cfm?id=3186003&ftid=1957413&dwn=1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:26:59Z","timestamp":1750213619000},"score":1,"resource":{"primary":{"URL":"http:\/\/dl.acm.org\/citation.cfm?doid=3178876.3186003"}},"subtitle":[],"proceedings-subject":"World Wide Web","short-title":[],"issued":{"date-parts":[[2018]]},"references-count":22,"URL":"https:\/\/doi.org\/10.1145\/3178876.3186003","relation":{},"subject":[],"published":{"date-parts":[[2018]]}}}