{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T05:11:53Z","timestamp":1755839513387,"version":"3.40.3"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031306365"},{"type":"electronic","value":"9783031306372"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"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":[[2023]]},"DOI":"10.1007\/978-3-031-30637-2_7","type":"book-chapter","created":{"date-parts":[[2023,4,13]],"date-time":"2023-04-13T10:08:13Z","timestamp":1681380493000},"page":"97-113","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A Scalable Query Pricing Framework for\u00a0Incomplete Graph Data"],"prefix":"10.1007","author":[{"given":"Huiwen","family":"Hou","sequence":"first","affiliation":[]},{"given":"Lianpeng","family":"Qiao","sequence":"additional","affiliation":[]},{"given":"Ye","family":"Yuan","sequence":"additional","affiliation":[]},{"given":"Chen","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Guoren","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,4,14]]},"reference":[{"key":"7_CR1","series-title":"Lecture Notes in Business Information Processing","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/978-3-642-39872-8_10","volume-title":"Enabling Real-Time Business Intelligence","author":"A Muschalle","year":"2013","unstructured":"Muschalle, A., Stahl, F., L\u00f6ser, A., Vossen, G.: Pricing approaches for data markets. In: Castellanos, M., Dayal, U., Rundensteiner, E.A. (eds.) BIRTE 2012. LNBIP, vol. 154, pp. 129\u2013144. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-39872-8_10"},{"issue":"12","key":"7_CR2","doi-asserted-by":"publisher","first-page":"1482","DOI":"10.14778\/3402755.3402801","volume":"4","author":"M Balazinska","year":"2011","unstructured":"Balazinska, M., Howe, B., Suciu, D.: Data markets in the cloud: an opportunity for the database community. Proc. VLDB Endow. 4(12), 1482\u20131485 (2011)","journal-title":"Proc. VLDB Endow."},{"issue":"12","key":"7_CR3","doi-asserted-by":"publisher","first-page":"1933","DOI":"10.14778\/3407790.3407800","volume":"13","author":"RC Fernandez","year":"2020","unstructured":"Fernandez, R.C., Subramaniam, P., Franklin, M.J.: Data market platforms: trading data assets to solve data problems. Proc. VLDB Endow. 13(12), 1933\u20131947 (2020)","journal-title":"Proc. VLDB Endow."},{"issue":"2","key":"7_CR4","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1093\/bioinformatics\/bti1105","volume":"21","author":"U Leser","year":"2005","unstructured":"Leser, U.: A query language for biological networks. Bioinformatics 21(2), 33\u201339 (2005)","journal-title":"Bioinformatics"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Ronen, R., Shmueli, O.: SoQL: a language for querying and creating data in social networks. In: ICDE, pp. 1595\u20131602. IEEE (2009)","DOI":"10.1109\/ICDE.2009.172"},{"issue":"3","key":"7_CR6","doi-asserted-by":"publisher","first-page":"520","DOI":"10.1016\/j.jcss.2010.04.009","volume":"77","author":"C Gutierrez","year":"2011","unstructured":"Gutierrez, C., Hurtado, C.A., Mendelzon, A.O., P\u00e9rez, J.: Foundations of semantic web databases. J. Comput. Syst. Sci. 77(3), 520\u2013541 (2011)","journal-title":"J. Comput. Syst. Sci."},{"issue":"1","key":"7_CR7","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1007\/s11704-016-6195-x","volume":"12","author":"X Miao","year":"2018","unstructured":"Miao, X., Gao, Y., Guo, S., Liu, W.: Incomplete data management: a survey. Front. Comp. Sci. 12(1), 4\u201325 (2018). https:\/\/doi.org\/10.1007\/s11704-016-6195-x","journal-title":"Front. Comp. Sci."},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Barcel\u00f3, P., Libkin, L., Reutter, J.L.: Querying graph patterns. In: PODS, pp. 199\u2013210. ACM (2011)","DOI":"10.1145\/1989284.1989307"},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"Cui, Y., Widom, J.: Practical lineage tracing in data warehouses. In: ICDE, pp. 367\u2013378. IEEE (2000)","DOI":"10.1109\/ICDE.2000.839437"},{"key":"7_CR10","unstructured":"Deep, S., Koutris, P.: The design of arbitrage-free data pricing schemes. arXiv preprint arXiv:1606.09376 (2016)"},{"issue":"2","key":"7_CR11","doi-asserted-by":"publisher","first-page":"133","DOI":"10.14778\/2535568.2448946","volume":"6","author":"J Lee","year":"2012","unstructured":"Lee, J., Han, W.S., Kasperovics, R., Lee, J.H.: An in-depth comparison of subgraph isomorphism algorithms in graph databases. Proc. VLDB Endow. 6(2), 133\u2013144 (2012)","journal-title":"Proc. VLDB Endow."},{"key":"7_CR12","unstructured":"Bordes, A., Usunier, N., Garcia-Duran, A., Weston, J., Yakhnenko, O.: Translating embeddings for modeling multi-relational data. In: NIPS, pp. 2787\u20132795 (2013)"},{"key":"7_CR13","unstructured":"Mahdisoltani, F., Biega, J., Suchanek, F.M.: YAGO3: a knowledge base from multilingual Wikipedias. In: CIDR (2015)"},{"issue":"2","key":"7_CR14","doi-asserted-by":"publisher","first-page":"167","DOI":"10.3233\/SW-140134","volume":"6","author":"J Lehmann","year":"2015","unstructured":"Lehmann, J., et al.: DBpedia - a large-scale, multilingual knowledge base extracted from Wikipedia. Semant. Web 6(2), 167\u2013195 (2015)","journal-title":"Semant. Web"},{"key":"7_CR15","doi-asserted-by":"publisher","first-page":"15132","DOI":"10.1109\/ACCESS.2018.2806881","volume":"6","author":"F Liang","year":"2018","unstructured":"Liang, F., Yu, W., An, D., Yang, Q., Fu, X., Zhao, W.: A survey on big data market: pricing, trading and protection. IEEE Access 6, 15132\u201315154 (2018)","journal-title":"IEEE Access"},{"key":"7_CR16","doi-asserted-by":"crossref","unstructured":"Pei, J.: Data pricing - from economics to data science. In: SIGKDD, pp. 3553\u20133554. ACM (2020)","DOI":"10.1145\/3394486.3406473"},{"key":"7_CR17","doi-asserted-by":"crossref","unstructured":"Koutris, P., Upadhyaya, P., Balazinska, M., Howe, B., Suciu, D.: Query-based data pricing. In: PODS, pp. 167\u2013178. ACM (2012)","DOI":"10.1145\/2213556.2213582"},{"key":"7_CR18","doi-asserted-by":"crossref","unstructured":"Koutris, P., Upadhyaya, P., Balazinska, M., Howe, B., Suciu, D.: Toward practical query pricing with querymarket. In: SIGMOD, pp. 613\u2013624. ACM (2013)","DOI":"10.1145\/2463676.2465335"},{"issue":"9","key":"7_CR19","doi-asserted-by":"publisher","first-page":"757","DOI":"10.14778\/2732939.2732948","volume":"7","author":"BR Lin","year":"2014","unstructured":"Lin, B.R., Kifer, D.: On arbitrage-free pricing for general data queries. Proc. VLDB Endow. 7(9), 757\u2013768 (2014)","journal-title":"Proc. VLDB Endow."},{"key":"7_CR20","doi-asserted-by":"crossref","unstructured":"Deep, S., Koutris, P.: QIRANA: a framework for scalable query pricing. In: SIGMOD, pp. 699\u2013713. ACM (2017)","DOI":"10.1145\/3035918.3064017"},{"issue":"8","key":"7_CR21","first-page":"4024","volume":"34","author":"X Miao","year":"2022","unstructured":"Miao, X., Gao, Y., Chen, L., Peng, H., Yin, J., Li, Q.: Towards query pricing on incomplete data. TKDE 34(8), 4024\u20134036 (2022)","journal-title":"TKDE"},{"key":"7_CR22","doi-asserted-by":"crossref","unstructured":"Ghosh, A., Roth, A.: Selling privacy at auction. In: EC, pp. 199\u2013208. ACM (2011)","DOI":"10.1145\/1993574.1993605"},{"issue":"4","key":"7_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2691190.2691191","volume":"39","author":"C Li","year":"2014","unstructured":"Li, C., Li, D.Y., Miklau, G., Suciu, D.: A theory of pricing private data. TODS 39(4), 1\u201328 (2014)","journal-title":"TODS"},{"key":"7_CR24","doi-asserted-by":"crossref","unstructured":"Niu, C., Zheng, Z., Wu, F., Tang, S., Gao, X., Chen, G.: Unlocking the value of privacy: trading aggregate statistics over private correlated data. In: SIGKDD, pp. 2031\u20132040. ACM (2018)","DOI":"10.1145\/3219819.3220013"},{"key":"7_CR25","doi-asserted-by":"crossref","unstructured":"Niu, C., Zheng, Z., Tang, S., Gao, X., Wu, F.: Making big money from small sensors: trading time-series data under pufferfish privacy. In: INFOCOM, pp. 568\u2013576 (2019)","DOI":"10.1109\/INFOCOM.2019.8737579"},{"issue":"1","key":"7_CR26","doi-asserted-by":"publisher","first-page":"264","DOI":"10.14778\/1920841.1920878","volume":"3","author":"W Fan","year":"2010","unstructured":"Fan, W., Li, J., Ma, S., Tang, N., Wu, Y., Wu, Y.: Graph pattern matching: from intractable to polynomial time. Proc. VLDB Endow. 3(1), 264\u2013275 (2010)","journal-title":"Proc. VLDB Endow."},{"issue":"1","key":"7_CR27","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/321921.321925","volume":"23","author":"JR Ullmann","year":"1976","unstructured":"Ullmann, J.R.: An algorithm for subgraph isomorphism. J. ACM 23(1), 31\u201342 (1976)","journal-title":"J. ACM"},{"issue":"10","key":"7_CR28","doi-asserted-by":"publisher","first-page":"1367","DOI":"10.1109\/TPAMI.2004.75","volume":"26","author":"L Cordella","year":"2004","unstructured":"Cordella, L., Foggia, P., Sansone, C., Vento, M.: A (sub)graph isomorphism algorithm for matching large graphs. IEEE Trans. Pattern Anal. Mach. Intell. 26(10), 1367\u20131372 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"7_CR29","doi-asserted-by":"crossref","unstructured":"He, H., Singh, A.K.: Graphs-at-a-time: query language and access methods for graph databases. In: SIGMOD, pp. 405\u2013418. ACM (2008)","DOI":"10.1145\/1376616.1376660"},{"issue":"1","key":"7_CR30","doi-asserted-by":"publisher","first-page":"364","DOI":"10.14778\/1453856.1453899","volume":"1","author":"H Shang","year":"2008","unstructured":"Shang, H., Zhang, Y., Lin, X., Yu, J.X.: Taming verification hardness: an efficient algorithm for testing subgraph isomorphism. Proc. VLDB Endow. 1(1), 364\u2013375 (2008)","journal-title":"Proc. VLDB Endow."},{"key":"7_CR31","doi-asserted-by":"crossref","unstructured":"Zhang, S., Li, S., Yang, J.: GADDI: distance index based subgraph matching in biological networks. In: EDBT, pp. 192\u2013203 (2009)","DOI":"10.1145\/1516360.1516384"},{"issue":"1","key":"7_CR32","doi-asserted-by":"publisher","first-page":"340","DOI":"10.14778\/1920841.1920887","volume":"3","author":"P Zhao","year":"2010","unstructured":"Zhao, P., Han, J.: On graph query optimization in large networks. Proc. VLDB Endow. 3(1), 340\u2013351 (2010)","journal-title":"Proc. VLDB Endow."},{"key":"7_CR33","doi-asserted-by":"crossref","unstructured":"Tian, Y., Patel, J.M.: TALE: a tool for approximate large graph matching. In: ICDE, pp. 963\u2013972. IEEE (2008)","DOI":"10.1109\/ICDE.2008.4497505"},{"issue":"1","key":"7_CR34","doi-asserted-by":"publisher","first-page":"1185","DOI":"10.14778\/1920841.1920988","volume":"3","author":"S Zhang","year":"2010","unstructured":"Zhang, S., Yang, J., Jin, W.: SAPPER: subgraph indexing and approximate matching in large graphs. Proc. VLDB Endow. 3(1), 1185\u20131194 (2010)","journal-title":"Proc. VLDB Endow."},{"key":"7_CR35","doi-asserted-by":"crossref","unstructured":"Khan, A., Li, N., Yan, X., Guan, Z., Chakraborty, S., Tao, S.: Neighborhood based fast graph search in large networks. In: SIGMOD, pp. 901\u2013912. ACM (2011)","DOI":"10.1145\/1989323.1989418"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-30637-2_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,18]],"date-time":"2024-10-18T06:15:10Z","timestamp":1729232110000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-30637-2_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031306365","9783031306372"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-30637-2_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"14 April 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DASFAA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Database Systems for Advanced Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Tianjin","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 April 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 April 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dasfaa2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.tjudb.cn\/dasfaa2023\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Microsoft CMT","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"652","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"125","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"66","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"19% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"7.3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}