{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,9]],"date-time":"2025-03-09T22:10:58Z","timestamp":1741558258198,"version":"3.38.0"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,9,6]],"date-time":"2011-09-06T00:00:00Z","timestamp":1315267200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2013,5]]},"DOI":"10.1007\/s11280-011-0144-2","type":"journal-article","created":{"date-parts":[[2011,9,6]],"date-time":"2011-09-06T18:13:34Z","timestamp":1315332814000},"page":"299-323","source":"Crossref","is-referenced-by-count":6,"title":["Efficient processing of top-k twig queries over probabilistic XML data"],"prefix":"10.1007","volume":"16","author":[{"given":"Bo","family":"Ning","sequence":"first","affiliation":[]},{"given":"Chengfei","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Jeffrey Xu","family":"Yu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,9,6]]},"reference":[{"key":"144_CR1","doi-asserted-by":"crossref","unstructured":"Abiteboul, S., Senellart, P.: Queryig and updating probabilistic information in XML. In: Prodeeding of EDBT, pp. 1059\u20131068 (2006)","DOI":"10.1007\/11687238_62"},{"key":"144_CR2","doi-asserted-by":"crossref","unstructured":"Bruno, N., Srivastava, D., Koudas, N.: Holistic twig joins: optimal XML pattern matching. In: Proceedings of SIGMOD, pp. 310\u2013321 (2002)","DOI":"10.1145\/564691.564727"},{"key":"144_CR3","doi-asserted-by":"crossref","unstructured":"Chang, L., Yu, J.X., Qin, L.: Query ranking in probabilistic XML data. In: Proceeding of EDBT, pp. 156\u2013167 (2009)","DOI":"10.1145\/1516360.1516380"},{"key":"144_CR4","unstructured":"Diaz, A., Lovell, D.: XML Generator. http:\/\/www.alphaworks.ibm.com\/tech\/xmlgenerator\/ . Accessed Sept 1999"},{"key":"144_CR5","doi-asserted-by":"crossref","unstructured":"Grust, T.: Accelerating XPath location steps. In: Proceeding of SIGMOD, pp. 109\u2013120 (2002)","DOI":"10.1145\/564691.564705"},{"key":"144_CR6","doi-asserted-by":"crossref","unstructured":"Hua, M., Pei, J., Zhang, W., Lin, X.: Ranking queries on uncertain data: a probabilistic threshold approach. In: Proceeding of SIGMOD, pp. 673\u2013686 (2008)","DOI":"10.1145\/1376616.1376685"},{"key":"144_CR7","doi-asserted-by":"crossref","unstructured":"Hua, M., Pei, J., Zhang, W., Lin, X.: Efficiently answering probabilistic threshold top-k queries on uncertain data. In: Proceeding of ICDE, pp. 1403\u20131405 (2008)","DOI":"10.1109\/ICDE.2008.4497570"},{"key":"144_CR8","doi-asserted-by":"crossref","unstructured":"Hung, E., Getoor, L., Subrahmanian, V.S.: Probabilistic interval XML. In: Proceeding of ICDT, pp. 358\u2013374 (2003)","DOI":"10.1007\/3-540-36285-1_24"},{"key":"144_CR9","doi-asserted-by":"crossref","unstructured":"Hung, E., Getoor, L., Subrahmanian, V.S.: PXML: a probabilistic semistructured data model and algebra. In: Proceeding of ICDE, pp. 467\u2013478 (2003)","DOI":"10.1109\/ICDE.2003.1260814"},{"key":"144_CR10","doi-asserted-by":"crossref","unstructured":"Kimelfeld, B., Kosharovsky, Y., Sagiv, Y.: Query efficiency in probabilistic XML models. In: Proceeding of SIGMOD, pp. 701\u2013714 (2008)","DOI":"10.1145\/1376616.1376687"},{"key":"144_CR11","unstructured":"Kimelfeld, B., Sagiv, Y.: Matching twigs in probabilistic XML. In: Proceeding of VLDB, pp. 27\u201338. (2007)"},{"key":"144_CR12","doi-asserted-by":"crossref","unstructured":"Li, J., Liu, C., Zhou, R., Wang, W.: Top-k keyword search over probabilistic xml data. In: Proceedings of ICDE, pp. 673\u2013684 (2011)","DOI":"10.1109\/ICDE.2011.5767875"},{"issue":"6","key":"144_CR13","doi-asserted-by":"crossref","first-page":"688","DOI":"10.1016\/j.is.2010.02.002","volume":"35","author":"C Liu","year":"2010","unstructured":"Liu, C., Li, J., Yu, J.X., Zhou R.: Adaptive relaxation for querying heterogeneous XML data sources. Inf. Syst. 35(6), 688\u2013707 (2010)","journal-title":"Inf. Syst."},{"issue":"1","key":"144_CR14","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/s11280-005-4263-5","volume":"9","author":"C Liu","year":"2006","unstructured":"Liu, C., Vincent, M.W., Liu, J.: Constraint preserving transformation from relational schema to XML schema. World Wide Web 9(1), 93\u2013110 (2006)","journal-title":"World Wide Web"},{"key":"144_CR15","unstructured":"Lu, J., Ling, T.W., Chan, C.Y., Chen, T.: From region encoding to extended dewey. On efficient processing of XML twig pattern matching. In: Proceeding of VLDB, pp. 193\u2013204 (2005)"},{"key":"144_CR16","doi-asserted-by":"crossref","unstructured":"Nierman, A., Jagasish, H.V.: ProTDB: probabilistic data in XML. In: Proceeding of VLDB, pp. 646\u2013657 (2002)","DOI":"10.1016\/B978-155860869-6\/50063-9"},{"key":"144_CR17","doi-asserted-by":"crossref","unstructured":"Qin, L., Yu, J.X., Ding, B.: TwigList: make twig pattern matching fast. In: Proceeding of DASFAA, pp. 850\u2013862 (2007)","DOI":"10.1007\/978-3-540-71703-4_70"},{"key":"144_CR18","doi-asserted-by":"crossref","unstructured":"Senellart, P., Abiteboul, S.: On the complexity of managing probabilistic XML data. In: roceeding of PODS, pp. 283\u2013292 (2007)","DOI":"10.1145\/1265530.1265570"},{"key":"144_CR19","unstructured":"University of Washington XML Repository. http:\/\/www.cs.washington.edu\/research\/xmldatasets\/ . Accessed Oct 2002"},{"issue":"4","key":"144_CR20","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1007\/s11280-008-0047-z","volume":"11","author":"G Wang","year":"2008","unstructured":"Wang, G., Ning, B., Yu, G.: Holistically stream-based processing Xtwig queries. World Wide Web 11(4), 407\u2013425 (2008)","journal-title":"World Wide Web"},{"issue":"4","key":"144_CR21","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1007\/s11280-010-0092-2","volume":"13","author":"X Wu","year":"2010","unstructured":"Wu, X., Theodoratos, D., Souldatos, S., Dalamagas, T., Sellis, T.: Evaluation techniques for generalized path pattern queries on XML data. World Wide Web 13(4), 441\u2013474 (2010)","journal-title":"World Wide Web"},{"key":"144_CR22","doi-asserted-by":"crossref","unstructured":"Yi, K., Li, F., Kollios, G., Srivastava, D.: Efficient processing of top-k queries in uncertain databases. In: Proceeding of ICDE, pp. 1406\u20131408 (2008)","DOI":"10.1109\/ICDE.2008.4497571"},{"issue":"12","key":"144_CR23","first-page":"1669","volume":"20","author":"K Yi","year":"2008","unstructured":"Yi, K., Li, F., Kollios, G., Srivastava, D.: Efficient processing of top-k queries in uncertain databases with x-relations. TKDE 20(12), 1669\u20131682 (2008)","journal-title":"TKDE"},{"key":"144_CR24","doi-asserted-by":"crossref","unstructured":"Zhang, C., Naughton, J., DeWitt, D., Luo, Q., Lohman, G.: On supporting containment queries in relational database management systems. In: Proceeding of SIGMOD, pp. 425\u2013436 (2001)","DOI":"10.1145\/376284.375722"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-011-0144-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11280-011-0144-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-011-0144-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,9]],"date-time":"2025-03-09T21:40:32Z","timestamp":1741556432000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11280-011-0144-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9,6]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,5]]}},"alternative-id":["144"],"URL":"https:\/\/doi.org\/10.1007\/s11280-011-0144-2","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"type":"print","value":"1386-145X"},{"type":"electronic","value":"1573-1413"}],"subject":[],"published":{"date-parts":[[2011,9,6]]}}}