{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T19:08:26Z","timestamp":1742929706495,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031778490"},{"type":"electronic","value":"9783031778506"}],"license":[{"start":{"date-parts":[[2024,11,27]],"date-time":"2024-11-27T00:00:00Z","timestamp":1732665600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,11,27]],"date-time":"2024-11-27T00:00:00Z","timestamp":1732665600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-77850-6_6","type":"book-chapter","created":{"date-parts":[[2024,11,26]],"date-time":"2024-11-26T05:14:01Z","timestamp":1732598041000},"page":"98-115","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["CRAWD: Sampling-Based Estimation of\u00a0Count-Distinct SPARQL Queries"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0176-2245","authenticated-orcid":false,"given":"Thi Hoang Thi","family":"Pham","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8048-273X","authenticated-orcid":false,"given":"Pascal","family":"Molli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4238-5060","authenticated-orcid":false,"given":"Brice","family":"N\u00e9delec","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1062-6659","authenticated-orcid":false,"given":"Hala","family":"Skaf-Molli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6707-0204","authenticated-orcid":false,"given":"Julien","family":"Aimonier-Davat","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,11,27]]},"reference":[{"key":"6_CR1","unstructured":"Aimonier-Davat, J., N\u00e9delec, B., Dang, M.H., Molli, P., Skaf-Molli, H.: RAW-JENA: approximate query processing for SPARQL endpoints. In: 22nd International Semantic Web Conference, ISWC 2023, Athens, Greece, 6\u201310 November 2023 (2023)"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Aimonier-Davat, J., Skaf-Molli, H., Molli, P., Grall, A., Minier, T.: Online approximative SPARQL query processing for COUNT-DISTINCT queries with Web Preemption. Semantic Web - Interoperability, Usability, Applicability (2022)","DOI":"10.3233\/SW-222842"},{"key":"6_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/978-3-319-11964-9_13","volume-title":"The Semantic Web \u2013 ISWC 2014","author":"G Alu\u00e7","year":"2014","unstructured":"Alu\u00e7, G., Hartig, O., \u00d6zsu, M.T., Daudjee, K.: Diversified stress testing of RDF data management systems. In: Mika, P., et al. (eds.) ISWC 2014. LNCS, vol. 8796, pp. 197\u2013212. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-11964-9_13"},{"key":"6_CR4","doi-asserted-by":"publisher","unstructured":"Angles, R., Aranda, C.B., Hogan, A., Rojas, C., Vrgo\u010d, D.: WDBench: a Wikidata graph query benchmark. In: Sattler, U., et al. (eds.) The Semantic Web, ISWC 2022. LNCS, vol. 13489, pp. 714\u2013731. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-19433-7_41","DOI":"10.1007\/978-3-031-19433-7_41"},{"issue":"417","key":"6_CR5","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1080\/01621459.1992.10475194","volume":"87","author":"A Chao","year":"1992","unstructured":"Chao, A., Lee, S.M.: Estimating the number of classes via sample coverage. J. Am. Stat. Assoc. 87(417), 210\u2013217 (1992)","journal-title":"J. Am. Stat. Assoc."},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Flajolet, P., Fusy, \u00c9., Gandouet, O., Meunier, F.: HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm. In: Conference on Analysis of Algorithms, AofA 07, DMTCS Proceedings, AH, pp. 137\u2013156. Discrete Mathematics and Theoretical Computer Science, Juan les Pins, France (2007)","DOI":"10.46298\/dmtcs.3545"},{"key":"6_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/978-3-030-49461-2_14","volume-title":"The Semantic Web","author":"A Grall","year":"2020","unstructured":"Grall, A., Minier, T., Skaf-Molli, H., Molli, P.: Processing SPARQL aggregate queries with web preemption. In: Kirrane, S., et al. (eds.) ESWC 2020. LNCS, vol. 12123, pp. 235\u2013251. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-49461-2_14"},{"key":"6_CR8","unstructured":"Haas, P.J., Naughton, J.F., Seshadri, S., Stokes, L.: Sampling-based estimation of the number of distinct values of an attribute. In: Proceedings of VLDB\u201995: 21th International Conference on Very Large Data Bases, Zurich, Switzerland, 11\u201315 September 1995, pp. 311\u2013322. Morgan Kaufmann (1995)"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Hasnain, A., Mehmood, Q., e\u00a0Zainab, S.S., Hogan, A.: SPORTAL: profiling the content of public SPARQL endpoints. Int. J. Semant. Web Inf. Syst. 12(3), 134\u2013163 (2016)","DOI":"10.4018\/IJSWIS.2016070105"},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Heule, S., Nunkesser, M., Hall, A.: HyperLogLog in practice: algorithmic engineering of a state of the art cardinality estimation algorithm. In: Proceedings of the 16th International Conference on Extending Database Technology, pp. 683\u2013692 (2013)","DOI":"10.1145\/2452376.2452456"},{"issue":"260","key":"6_CR11","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1080\/01621459.1952.10483446","volume":"47","author":"DG Horvitz","year":"1952","unstructured":"Horvitz, D.G., Thompson, D.J.: A generalization of sampling without replacement from a finite universe. J. Am. Stat. Assoc. 47(260), 663\u2013685 (1952)","journal-title":"J. Am. Stat. Assoc."},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Kaminski, M., Kostylev, E.V., Grau, B.C.: Query nesting, assignment, and aggregation in SPARQL 1.1. ACM Trans. Database Syst. 42(3), 1\u201346 (2017)","DOI":"10.1145\/3083898"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":", Li, F., Wu, B., Yi, K., Zhao, Z.: Wander Join: online aggregation via random walks. In: Proceedings of the 2016 International Conference on Management of Data, SIGMOD 2016, pp. 615\u2013629. ACM, New York (2016)","DOI":"10.1145\/2882903.2915235"},{"issue":"4","key":"6_CR14","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/s41019-018-0074-4","volume":"3","author":"K Li","year":"2018","unstructured":"Li, K., Li, G.: Approximate query processing: what is new and where to go? Data Sci. Eng. 3(4), 379\u2013397 (2018)","journal-title":"Data Sci. Eng."},{"key":"6_CR15","doi-asserted-by":"publisher","first-page":"100775","DOI":"10.1016\/j.websem.2023.100775","volume":"76","author":"P Maillot","year":"2023","unstructured":"Maillot, P., Corby, O., Faron, C., Gandon, F., Michel, F.: IndeGx: a model and a framework for indexing RDF knowledge graphs with SPARQL-based test suits. J. Web Semant. 76, 100775 (2023)","journal-title":"J. Web Semant."},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Park, Y., Ko, S., Bhowmick, S.S., Kim, K., Hong, K., Han, W.: G-CARE: a framework for performance benchmarking of cardinality estimation techniques for subgraph matching. In: International Conference on Management of Data, SIGMOD Conference 2020, pp. 1099\u20131114. ACM (2020)","DOI":"10.1145\/3318464.3389702"},{"issue":"3","key":"6_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1567274.1567278","volume":"34","author":"J P\u00e9rez","year":"2009","unstructured":"P\u00e9rez, J., Arenas, M., Guti\u00e9rrez, C.: Semantics and complexity of SPARQL. ACM Trans. Database Syst. 34(3), 1\u201345 (2009)","journal-title":"ACM Trans. Database Syst."},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"Pham, T.H.T., Skaf-Molli, H., Molli, P., N\u00e9delec, B.: Online sampling of summaries from public SPARQL endpoints. In: Companion Proceedings of the ACM on Web Conference 2024, WWW 2024, pp. 617\u2013620, ACM, New York (2024)","DOI":"10.1145\/3589335.3651543"},{"key":"6_CR19","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/j.websem.2017.12.005","volume":"48","author":"M Saleem","year":"2018","unstructured":"Saleem, M., Hasnain, A., Ngomo, A.C.N.: LargeRDFBench: a billion triples benchmark for SPARQL endpoint federation. J. Web Semant. 48, 85\u2013125 (2018)","journal-title":"J. Web Semant."},{"key":"6_CR20","volume-title":"Model Assisted Survey Sampling","author":"CE S\u00e4rndal","year":"2003","unstructured":"S\u00e4rndal, C.E., Swensson, B., Wretman, J.: Model Assisted Survey Sampling. Springer, New York (2003)"},{"key":"6_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"576","DOI":"10.1007\/978-3-030-30793-6_33","volume-title":"The Semantic Web \u2013 ISWC 2019","author":"A Soulet","year":"2019","unstructured":"Soulet, A., Suchanek, F.M.: Anytime large-scale analytics of linked open data. In: Ghidini, C., et al. (eds.) ISWC 2019. LNCS, vol. 11778, pp. 576\u2013592. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-30793-6_33"},{"issue":"2","key":"6_CR22","doi-asserted-by":"publisher","first-page":"272","DOI":"10.14778\/3489496.3489508","volume":"15","author":"R Wu","year":"2021","unstructured":"Wu, R., et al.: Learning to be a statistician: learned estimator for number of distinct values. Proc. VLDB Endow. 15(2), 272\u2013284 (2021)","journal-title":"Proc. VLDB Endow."},{"key":"6_CR23","doi-asserted-by":"crossref","unstructured":"Zhao, Z., Christensen, R., Li, F., Hu, X., Yi, K.: Random sampling over joins revisited. In: Proceedings of the 2018 International Conference on Management of Data, SIGMOD Conference 2018, Houston, TX, USA, 10\u201315 June 2018, pp. 1525\u20131539. ACM (2018)","DOI":"10.1145\/3183713.3183739"}],"container-title":["Lecture Notes in Computer Science","The Semantic Web \u2013 ISWC 2024"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-77850-6_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,26]],"date-time":"2024-11-26T08:40:57Z","timestamp":1732610457000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-77850-6_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,27]]},"ISBN":["9783031778490","9783031778506"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-77850-6_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024,11,27]]},"assertion":[{"value":"27 November 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ISWC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Semantic Web Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hanover, MD","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 November 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 November 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"semweb2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/iswc2024.semanticweb.org\/event\/3715c6fc-e2d7-47eb-8c01-5fe4ac589a52\/summary","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}