{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,5]],"date-time":"2026-10-05T15:07:16Z","timestamp":1791212836725,"version":"4.1.0"},"reference-count":104,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,10,12]],"date-time":"2007-10-12T00:00:00Z","timestamp":1192147200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/2.0"},{"start":{"date-parts":[[2007,10,12]],"date-time":"2007-10-12T00:00:00Z","timestamp":1192147200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2008,1]]},"DOI":"10.1007\/s00778-007-0072-z","type":"journal-article","created":{"date-parts":[[2007,10,11]],"date-time":"2007-10-11T16:59:07Z","timestamp":1192121947000},"page":"81-115","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":67,"title":["TopX: efficient and versatile top-k query processing for semistructured data"],"prefix":"10.1007","volume":"17","author":[{"given":"Martin","family":"Theobald","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Holger","family":"Bast","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Debapriyo","family":"Majumdar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ralf","family":"Schenkel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gerhard","family":"Weikum","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2007,10,12]]},"reference":[{"key":"72_CR1","unstructured":"Aboulnaga, A., Alameldeen, A.R., Naughton, J.F.: Estimating the selectivity of XML path expressions for internet scale applications. In: VLDB, pp. 591\u2013600. Morgan Kaufmann, San Francisco (2001)"},{"key":"72_CR2","doi-asserted-by":"crossref","unstructured":"Agrawal, S., Chaudhuri, S., Das, G., Gionis, A.: Automated ranking of database query results. In: CIDR (2003)","DOI":"10.1016\/B978-012088469-8.50078-4"},{"key":"72_CR3","doi-asserted-by":"crossref","unstructured":"Al-Khalifa, S., Jagadish, H.V., Patel, J.M., Wu, Y., Koudas, N., Srivastava, D.: Structural joins: a primitive for efficient XML query pattern matching. In: ICDE, pp. 141\u2013152. IEEE Computer Society, New York (2002)","DOI":"10.1109\/ICDE.2002.994704"},{"key":"72_CR4","doi-asserted-by":"crossref","unstructured":"Al-Khalifa, S., Yu, C., Jagadish, H.V.: Querying structured text in an XML database. In: SIGMOD, pp. 4\u201315. ACM, New York (2003)","DOI":"10.1145\/872757.872761"},{"issue":"2","key":"72_CR5","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1145\/763693.763696","volume":"21","author":"G. Amato","year":"2003","unstructured":"Amato G., Rabitti F., Savino P. and Zezula P. (2003). Region proximity in metric spaces and its use for approximate similarity search. ACM Trans. Inf. Syst. 21(2): 192\u2013227","journal-title":"ACM Trans. Inf. Syst."},{"issue":"2","key":"72_CR6","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1147\/sj.452.0335","volume":"45","author":"S. Amer-Yahia","year":"2006","unstructured":"Amer-Yahia S., Botev C., D\u00f6rre J. and Shanmugasundaram J. (2006). XQuery Full-Text extensions explained. IBM Syst. J. 45(2): 335\u2013352","journal-title":"IBM Syst. J."},{"key":"72_CR7","doi-asserted-by":"crossref","unstructured":"Amer-Yahia, S., Botev, C., Shanmugasundaram, J.: TeXQuery: a full-text search extension to XQuery. In: WWW, pp. 583\u2013594. ACM, New York (2004)","DOI":"10.1145\/988672.988751"},{"issue":"4","key":"72_CR8","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1145\/1107499.1107514","volume":"34","author":"S. Amer-Yahia","year":"2005","unstructured":"Amer-Yahia S., Case P., R\u00f6lleke T., Shanmugasundaram J. and Weikum G. (2005). Report on the DB\/IR panel at SIGMOD 2005. SIGMOD Rec. 34(4): 71\u201374","journal-title":"SIGMOD Rec."},{"key":"72_CR9","doi-asserted-by":"crossref","unstructured":"Amer-Yahia, S., Curtmola, E., Deutsch, A.: Flexible and efficient XML search with complex full-text predicates. In: SIGMOD, pp. 575\u2013586. ACM, New York (2006)","DOI":"10.1145\/1142473.1142537"},{"key":"72_CR10","unstructured":"Amer-Yahia, S., Koudas, N., Marian, A., Srivastava, D., Toman, D.: Structure and content scoring for XML. In: VLDB, pp. 361\u2013372. ACM, New York (2005)"},{"key":"72_CR11","doi-asserted-by":"crossref","unstructured":"Amer-Yahia, S., Lakshmanan, L.V.S., Pandit, S.: FleXPath: flexible structure and full-text querying for XML. In: SIGMOD, pp. 83\u201394. ACM, New York (2004)","DOI":"10.1145\/1007568.1007581"},{"issue":"7","key":"72_CR12","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1145\/1228268.1228271","volume":"36","author":"S. Amer-Yahia","year":"2006","unstructured":"Amer-Yahia S. and Lalmas M. (2006). XML Search: languages, INEX and scoring. SIGMOD Rec. 36(7): 16\u201323","journal-title":"SIGMOD Rec."},{"key":"72_CR13","doi-asserted-by":"crossref","unstructured":"Anh, V.N., de Kretser, O., Moffat, A.: Vector-space ranking with effective early termination. In: SIGIR, pp. 35\u201342. ACM, New York (2001)","DOI":"10.1145\/383952.383957"},{"key":"72_CR14","doi-asserted-by":"crossref","unstructured":"Anh, V.N., Moffat, A.: Impact transformation: effective and efficient web retrieval. In: SIGIR, pp. 3\u201310. ACM, New York (2002)","DOI":"10.1145\/564376.564380"},{"key":"72_CR15","doi-asserted-by":"crossref","unstructured":"Anh, V.N., Moffat, A.: Pruned query evaluation using pre-computed impacts. In: SIGIR, pp. 372\u2013379. ACM, New York (2006)","DOI":"10.1145\/1148170.1148235"},{"key":"72_CR16","doi-asserted-by":"crossref","unstructured":"Avnur, R., Hellerstein, J.M.: Eddies: continuously adaptive query processing. In: SIGMOD, pp. 261\u2013272. ACM, New York (2000)","DOI":"10.1145\/335191.335420"},{"key":"72_CR17","volume-title":"Modern information retrieval","author":"R.A. Baeza-Yates","year":"1999","unstructured":"Baeza-Yates R.A. and Ribeiro-Neto B.A. (1999). Modern information retrieval. ACM Press\/Addison\u2013Wesley, Reading"},{"key":"72_CR18","unstructured":"Bast, H., Majumdar, D., Theobald, M., Schenkel, R., Weikum, G.: IO-Top-k: index-optimized top-k query processing. In: VLDB, pp. 475\u2013486. ACM, New York (2006)"},{"key":"72_CR19","doi-asserted-by":"crossref","unstructured":"Bast, H., Weber, I.: Type less, find more: fast autocompletion search with a succinct index. In: SIGIR, pp. 364\u2013371. ACM, New York (2006)","DOI":"10.1145\/1148170.1148234"},{"issue":"3","key":"72_CR20","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1145\/502807.502809","volume":"33","author":"C. B\u00f6hm","year":"2001","unstructured":"B\u00f6hm C., Berchtold S. and Keim D.A. (2001). Searching in high-dimensional spaces: index structures for improving the performance of multimedia databases. ACM Comput. Surv. 33(3): 322\u2013373","journal-title":"ACM Comput. Surv."},{"issue":"2","key":"72_CR21","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1145\/568518.568519","volume":"27","author":"N. Bruno","year":"2002","unstructured":"Bruno N., Chaudhuri S. and Gravano L. (2002). Top-k selection queries over relational databases: mapping strategies and performance evaluation. ACM Trans. Database Syst. 27(2): 153\u2013187","journal-title":"ACM Trans. Database Syst."},{"key":"72_CR22","doi-asserted-by":"crossref","unstructured":"Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: optimal XML pattern matching. In: SIGMOD, pp. 310\u2013321. ACM, New York (2002)","DOI":"10.1145\/564691.564727"},{"key":"72_CR23","doi-asserted-by":"crossref","unstructured":"Buckley, C., Lewit, A.F.: Optimization of inverted vector searches. In: SIGIR, pp. 97\u2013110. ACM, New York (1985)","DOI":"10.1145\/253495.253515"},{"key":"72_CR24","doi-asserted-by":"crossref","unstructured":"Buckley, C., Voorhees, E.M.: Evaluating evaluation measure stability. In: SIGIR, pp. 33\u201340. ACM, New York (2000)","DOI":"10.1145\/345508.345543"},{"key":"72_CR25","doi-asserted-by":"crossref","unstructured":"Carmel, D., Maarek, Y.S., Mandelbrod, M., Mass, Y., Soffer, A.: Searching XML documents via XML fragments. In: SIGIR, pp. 151\u2013158. ACM, New York (2003)","DOI":"10.1145\/860435.860464"},{"key":"72_CR26","doi-asserted-by":"crossref","unstructured":"Chang, K.C.C., won Hwang, S.: Minimal probing: supporting expensive predicates for top-k queries. In: SIGMOD, pp. 346\u2013357. ACM, New York (2002)","DOI":"10.1145\/564691.564731"},{"issue":"8","key":"72_CR27","doi-asserted-by":"publisher","first-page":"992","DOI":"10.1109\/TKDE.2004.30","volume":"16","author":"S. Chaudhuri","year":"2004","unstructured":"Chaudhuri S., Gravano L. and Marian A. (2004). Optimizing top-k selection queries over multimedia repositories. IEEE Trans. Knowl. Data Eng. 16(8): 992\u20131009","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"72_CR28","doi-asserted-by":"crossref","unstructured":"Chinenyanga, T.T., Kushmerick, N.: Expressive retrieval from XML documents. In: SIGIR, pp. 163\u2013171. ACM, New York (2001)","DOI":"10.1145\/383952.383982"},{"key":"72_CR29","doi-asserted-by":"crossref","unstructured":"Choi, B., Mahoui, M., Wood, D.: On the optimality of holistic algorithms for twig queries. In: DEXA. Lecture Notes in Computer Science, vol. 2736, pp. 28\u201337. Springer, Heidelberg (2003)","DOI":"10.1007\/978-3-540-45227-0_4"},{"key":"72_CR30","doi-asserted-by":"crossref","unstructured":"Ciaccia, P., Patella, M.: Pac nearest neighbor queries: approximate and controlled search in high-dimensional and metric spaces. In: ICDE, pp. 244\u2013255. IEEE Computer Society, New York (2000)","DOI":"10.1109\/ICDE.2000.839417"},{"key":"72_CR31","doi-asserted-by":"crossref","unstructured":"Cohen, S., Mamou, J., Kanza, Y., Sagiv, Y.: XSEarch: A semantic search engine for XML. In: VLDB, pp. 45\u201356. Morgan Kaufmann, San Francisco (2003)","DOI":"10.1016\/B978-012722442-8\/50013-6"},{"key":"72_CR32","doi-asserted-by":"crossref","unstructured":"Consens, M.P., Baeza-Yates, R.A.: Database and information retrieval techniques for XML. In: ASIAN, pp. 22\u201327. Springer, Heidelberg (2005)","DOI":"10.1007\/11596370_4"},{"key":"72_CR33","volume-title":"Introduction of algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen T.H., Leiserson C.E., Rivest R.L. and Clifford S. (2001). Introduction of algorithms. The MIT Press, Cambridge"},{"key":"72_CR34","doi-asserted-by":"crossref","unstructured":"Craswell, N., Hawking, D., Wilkinson, R., Wu, M.: Overview of the TREC 2003 Web track. In: TREC, pp. 78\u201392 (2003)","DOI":"10.6028\/NIST.SP.500-255.web-overview"},{"key":"72_CR35","doi-asserted-by":"crossref","unstructured":"Denoyer, L., Gallinari, P.: The Wikipedia XML Corpus. SIGIR Forum (2006)","DOI":"10.1145\/1147197.1147210"},{"key":"72_CR36","unstructured":"Donjerkovic, D., Ramakrishnan, R.: Probabilistic optimization of top n queries. In: VLDB, pp. 411\u2013422. Morgan Kaufmann, San Francisco (1999)"},{"issue":"1","key":"72_CR37","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1006\/jcss.1998.1600","volume":"58","author":"R. Fagin","year":"1999","unstructured":"Fagin R. (1999). Combining fuzzy information from multiple systems. J. Comput. Syst. Sci. 58(1): 83\u201399","journal-title":"J. Comput. Syst. Sci."},{"issue":"2","key":"72_CR38","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1145\/565117.565143","volume":"31","author":"R. Fagin","year":"2002","unstructured":"Fagin R. (2002). Combining fuzzy information: an overview. SIGMOD Rec. 31(2): 109\u2013118","journal-title":"SIGMOD Rec."},{"key":"72_CR39","doi-asserted-by":"crossref","unstructured":"Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: PODS, pp. 102\u2013113. ACM, New York (2001)","DOI":"10.1145\/375551.375567"},{"issue":"4","key":"72_CR40","doi-asserted-by":"publisher","first-page":"614","DOI":"10.1016\/S0022-0000(03)00026-6","volume":"66","author":"R. Fagin","year":"2003","unstructured":"Fagin R., Lotem A. and Naor M. (2003). Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci. 66(4): 614\u2013656","journal-title":"J. Comput. Syst. Sci."},{"key":"72_CR41","doi-asserted-by":"crossref","unstructured":"Fegaras, L.: XQuery processing with relevance ranking. In: XSym. Lecture Notes in Computer Science, vol. 3186, pp. 51\u201365. Springer, Heidelberg (2004)","DOI":"10.1007\/978-3-540-30081-6_5"},{"key":"72_CR42","volume-title":"WordNet: An Electronic Lexical Database","year":"1998","unstructured":"Fellbaum, C. (ed.) (1998). WordNet: An Electronic Lexical Database. MIT Press, Cambridge"},{"key":"72_CR43","doi-asserted-by":"crossref","unstructured":"Fuhr, N., Gro\u00dfjohann, K.: XIRQL: a query language for information retrieval in XML documents. In: SIGIR, pp. 172\u2013180. ACM, New York (2001)","DOI":"10.1145\/383952.383985"},{"key":"72_CR44","unstructured":"Goldman, R., Widom, J.: Dataguides: enabling query formulation and optimization in semistructured databases. In: VLDB, pp. 436\u2013445. Morgan Kaufmann, San Francisco (1997)"},{"key":"72_CR45","doi-asserted-by":"crossref","unstructured":"Grabs, T., Schek, H.J.: PowerDB-XML: scalable XML processing with a database cluster. In: Intelligent Search on XML Data, pp. 193\u2013206 (2003)","DOI":"10.1007\/978-3-540-45194-5_13"},{"key":"72_CR46","unstructured":"Graupmann, J., Schenkel, R., Weikum, G.: The spheresearch engine for unified ranked retrieval of heterogeneous XML and web documents. In: VLDB, pp. 529\u2013540. ACM, New York (2005)"},{"key":"72_CR47","doi-asserted-by":"crossref","unstructured":"Grust, T.: Accelerating XPath location steps. In: SIGMOD, pp. 109\u2013120. ACM, New York (2002)","DOI":"10.1145\/564691.564705"},{"key":"72_CR48","doi-asserted-by":"crossref","unstructured":"Grust, T., van Keulen, M., Teubner, J.: Staircase join: teach a relational DBMS to watch its (axis) steps. In: VLDB, pp. 524\u2013525. Morgan Kaufmann, San Francisco (2003)","DOI":"10.1016\/B978-012722442-8\/50053-7"},{"key":"72_CR49","unstructured":"G\u00fcntzer, U., Balke, W.T., Kie\u00dfling, W.: Optimizing multi-feature queries for image databases. In: VLDB, pp. 419\u2013428. Morgan Kaufmann, San Francisco (2000)"},{"key":"72_CR50","doi-asserted-by":"crossref","unstructured":"G\u00fcntzer, U., Balke, W.T., Kie\u00dfling, W.: Towards efficient multi-feature queries in heterogeneous environments. In: ITCC, pp. 622\u2013628. IEEE Computer Society, New York (2001)","DOI":"10.1109\/ITCC.2001.918866"},{"key":"72_CR51","doi-asserted-by":"crossref","unstructured":"Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: XRank: ranked keyword search over XML documents. In: SIGMOD, pp. 16\u201327. ACM (2003)","DOI":"10.1145\/872757.872762"},{"issue":"2","key":"72_CR52","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1145\/320248.320255","volume":"24","author":"G.R. Hjaltason","year":"1999","unstructured":"Hjaltason G.R. and Samet H. (1999). Distance browsing in spatial databases. ACM Trans. Database Syst. 24(2): 265\u2013318","journal-title":"ACM Trans. Database Syst."},{"issue":"4","key":"72_CR53","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1145\/958942.958948","volume":"28","author":"G.R. Hjaltason","year":"2003","unstructured":"Hjaltason G.R. and Samet H. (2003). Index-driven similarity search in metric spaces. ACM Trans. Database Syst. 28(4): 517\u2013580","journal-title":"ACM Trans. Database Syst."},{"key":"72_CR54","doi-asserted-by":"crossref","unstructured":"Hristidis, V., Papakonstantinou, Y., Balmin, A.: Keyword proximity search on XML graphs. In: ICDE, pp. 367\u2013378. IEEE Computer Society, New York (2003)","DOI":"10.1109\/ICDE.2003.1260806"},{"key":"72_CR55","doi-asserted-by":"crossref","unstructured":"Hung, E., Deng, Y., Subrahmanian, V.S.: TOSS: an extension of TAX with ontologies and similarity queries. In: SIGMOD, pp. 719\u2013730. ACM, New York (2004)","DOI":"10.1145\/1007568.1007649"},{"key":"72_CR56","unstructured":"INitiative for the Evaluation of XML Retrieval (INEX): http:\/\/inex.is.informatik.uni-duisburg.de"},{"key":"72_CR57","unstructured":"Index-Organized Tables\u2014Oracle9i Data Sheet: http:\/\/www.oracle.com\/technology\/products\/oracle9i\/datasheets\/iots\/iot_ds.html"},{"key":"72_CR58","doi-asserted-by":"crossref","unstructured":"Jagadish, H.V., Lakshmanan, L.V.S., Srivastava, D., Thompson, K.: TAX: A tree algebra for XML. In: DBPL. Lecture Notes in Computer Science, vol. 2397, pp. 149\u2013164. Springer, Heidelberg (2001)","DOI":"10.1007\/3-540-46093-4_9"},{"key":"72_CR59","doi-asserted-by":"crossref","unstructured":"Jiang, H., Wang, W., Lu, H., Yu, J.X.: Holistic twig joins on indexed XML documents. In: VLDB, pp. 273\u2013284. Morgan Kaufmann, San Francisco (2003)","DOI":"10.1016\/B978-012722442-8\/50032-X"},{"key":"72_CR60","doi-asserted-by":"crossref","unstructured":"Kaushik, R., Bohannon, P., Naughton, J.F., Korth, H.F.: Covering indexes for branching path queries. In: SIGMOD, pp. 133\u2013144. ACM, New York (2002)","DOI":"10.1145\/564691.564707"},{"key":"72_CR61","doi-asserted-by":"crossref","unstructured":"Kaushik, R., Krishnamurthy, R., Naughton, J.F., Ramakrishnan, R.: On the integration of structure indexes and inverted lists. In: SIGMOD, pp. 779\u2013790. ACM, New York (2004)","DOI":"10.1145\/1007568.1007656"},{"key":"72_CR62","doi-asserted-by":"crossref","unstructured":"Kazai, G., Lalmas, M.: INEX 2005 evaluation measures. In: 4th International Workshop of the Initiative for the Evaluation of XML Retrieval. Lecture Notes in Computer Science, vol. 3977, pp. 16\u201329. Springer, Heidelberg (2005)","DOI":"10.1007\/978-3-540-34963-1_2"},{"key":"72_CR63","unstructured":"Lalmas, M., Kazai, G., Kamps, J., Pehcevski, J., Piwowarski, B., Robertson, S.: INEX 2006 evaluation measures. In: 5th International Workshop of the Initiative for the Evaluation of XML Retrieval. Lecture Notes in Computer Science, vol. 4518. Springer, Heidelberg (2007)"},{"key":"72_CR64","doi-asserted-by":"crossref","unstructured":"Li, Y., Yu, C., Jagadish, H.V.: Schema-free XQuery. In: VLDB, pp. 72\u201383. Morgan Kaufmann, San Francisco (2004)","DOI":"10.1016\/B978-012088469-8.50010-3"},{"key":"72_CR65","doi-asserted-by":"crossref","unstructured":"Lim, L., Wang, M., Padmanabhan, S., Vitter, J.S., Parr, R.: XPathLearner: an on-line self-tuning Markov histogram for XML path selectivity estimation. In: VLDB, pp. 442\u2013453. Morgan Kaufmann, San Francisco (2002)","DOI":"10.1016\/B978-155860869-6\/50046-9"},{"issue":"4","key":"72_CR66","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1007\/s10791-005-0747-2","volume":"8","author":"J.A. List","year":"2005","unstructured":"List J.A., Mihajlovic V., Ram\u00edrez G., Hiemstra D., Blok H.E. and Vries A.P. (2005). TIJAH: embracing IR methods in XML databases. Inf. Retr. 8(4): 547\u2013570","journal-title":"Inf. Retr."},{"key":"72_CR67","unstructured":"Liu, S., Chu, W.W., Shahinian, R.: Vague content and structure (VCAS) retrieval for document-centric XML collections. In: WebDB, pp. 79\u201384 (2005)"},{"key":"72_CR68","doi-asserted-by":"crossref","unstructured":"Marian, A., Amer-Yahia, S., Koudas, N., Srivastava, D.: Adaptive processing of top-k queries in XML. In: ICDE, pp. 162\u2013173. IEEE Computer Society, New York (2005)","DOI":"10.1109\/ICDE.2005.18"},{"issue":"2","key":"72_CR69","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1145\/1005566.1005569","volume":"29","author":"A. Marian","year":"2004","unstructured":"Marian A., Bruno N. and Gravano L. (2004). Evaluating top-k queries over web-accessible databases. ACM Trans. Database Syst. 29(2): 319\u2013362","journal-title":"ACM Trans. Database Syst."},{"key":"72_CR70","doi-asserted-by":"crossref","unstructured":"Mass, Y., Mandelbrod, M.: Component ranking and automatic query refinement for XML retrieval. In: 3rd International Workshop of the INitiative for the Evaluation of XML Retrieval. Lecture Notes in Computer Science, vol. 3493, pp. 73\u201384. Springer, Heidelberg (2004)","DOI":"10.1007\/11424550_6"},{"issue":"4","key":"72_CR71","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1145\/237496.237497","volume":"14","author":"A. Moffat","year":"1996","unstructured":"Moffat A. and Zobel J. (1996). Self-indexing inverted files for fast text retrieval. ACM Trans. Inf. Syst. 14(4): 349\u2013379","journal-title":"ACM Trans. Inf. Syst."},{"key":"72_CR72","unstructured":"Natsev, A., Chang, Y.C., Smith, J.R., Li, C.S., Vitter, J.S.: Supporting incremental join queries on ranked inputs. In: VLDB, pp. 281\u2013290. Morgan Kaufmann, San Francisco (2001)"},{"key":"72_CR73","doi-asserted-by":"crossref","unstructured":"Nepal, S., Ramakrishna, M.V.: Query processing issues in image (multimedia) databases. In: ICDE, pp. 22\u201329. IEEE Computer Society, New York (1999)","DOI":"10.1109\/ICDE.1999.754894"},{"issue":"10","key":"72_CR74","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1002\/(SICI)1097-4571(199610)47:10<749::AID-ASI3>3.0.CO;2-2","volume":"47","author":"M. Persin","year":"1996","unstructured":"Persin M., Zobel J. and Sacks-Davis R. (1996). Filtered document retrieval with frequency-sorted indexes. JASIS 47(10): 749\u2013764","journal-title":"JASIS"},{"key":"72_CR75","doi-asserted-by":"crossref","unstructured":"Polyzotis, N., Garofalakis, M.N., Ioannidis, Y.E.: Approximate XML query answers. In: SIGMOD, pp. 263\u2013274. ACM, New York (2004)","DOI":"10.1145\/1007568.1007599"},{"issue":"3","key":"72_CR76","doi-asserted-by":"publisher","first-page":"1014","DOI":"10.1145\/1166074.1166082","volume":"31","author":"N. Polyzotis","year":"2006","unstructured":"Polyzotis N. and Garofalakis M.N. (2006). XSKETCH synopses for XML data graphs. ACM Trans. Database Syst. 31(3): 1014\u20131063","journal-title":"ACM Trans. Database Syst."},{"issue":"1","key":"72_CR77","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1016\/j.ipm.2005.03.006","volume":"42","author":"J. Reid","year":"2006","unstructured":"Reid J., Lalmas M., Finesilver K. and Hertzum M. (2006). Best entry points for structured document retrieval (Part I and II). Inf. Process. Manage. 42(1): 74\u2013105","journal-title":"Inf. Process. Manage."},{"issue":"1","key":"72_CR78","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1002\/asi.4630270302","volume":"27","author":"S.E. Robertson","year":"1976","unstructured":"Robertson S.E. and Sp\u00e4rck-Jones K. (1976). Relevance weighting of search terms. J. Am. Soc. Inf. Sci. 27(1): 129\u2013146","journal-title":"J. Am. Soc. Inf. Sci."},{"key":"72_CR79","doi-asserted-by":"crossref","unstructured":"Robertson, S.E., Walker, S.: Some simple effective approximations to the 2-poisson model for probabilistic weighted retrieval. In: SIGIR, pp. 232\u2013241. ACM\/Springer, New York (1994)","DOI":"10.1007\/978-1-4471-2099-5_24"},{"key":"72_CR80","first-page":"313","volume-title":"The SMART Retrieval System: Experiments in Automatic Document Processing, chap. 14","author":"J. Rocchio Jr","year":"1971","unstructured":"Rocchio J. Jr (1971). Relevance feedback in information retrieval. In: Salton, G. (eds) The SMART Retrieval System: Experiments in Automatic Document Processing, chap. 14, pp 313\u2013323. Prentice-Hall, Englewood Cliffs"},{"key":"72_CR81","doi-asserted-by":"crossref","unstructured":"Schenkel, R., Theobald, M.: Feedback-driven structural query expansion for ranked retrieval of XML data. In: EDBT, pp. 331\u2013348. Springer, Heidelberg (2006)","DOI":"10.1007\/11687238_22"},{"key":"72_CR82","doi-asserted-by":"crossref","unstructured":"Schenkel, R., Theobald, M.: Structural feedback for keyword-based XML retrieval. In: ECIR, pp. 326\u2013337. Springer, Heidelberg (2006)","DOI":"10.1007\/11735106_29"},{"issue":"6","key":"72_CR83","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1002\/asi.10060","volume":"53","author":"T. Schlieder","year":"2002","unstructured":"Schlieder T. and Meuss H. (2002). Querying and ranking XML documents. JASIST 53(6): 489\u2013503","journal-title":"JASIST"},{"key":"72_CR84","doi-asserted-by":"crossref","unstructured":"Soffer, A., Carmel, D., Cohen, D., Fagin, R., Farchi, E., Herscovici, M., Maarek, Y.S.: Static index pruning for information retrieval systems. In SIGIR, pp. 43\u201350. ACM, New York (2001)","DOI":"10.1145\/383952.383958"},{"key":"72_CR85","doi-asserted-by":"crossref","unstructured":"Suchanek, F., Kasneci, G., Weikum, G.: YAGO: A core of semantic knowledge unifying WordNet and Wikipedia. In: WWW (2007)","DOI":"10.1145\/1242572.1242667"},{"key":"72_CR86","doi-asserted-by":"crossref","unstructured":"Tao, Y., Faloutsos, C., Papadias, D.: The power-method: a comprehensive estimation technique for multi-dimensional queries. In: CIKM, pp. 83\u201390 (2003)","DOI":"10.1145\/956863.956881"},{"key":"72_CR87","unstructured":"Theobald, A., Weikum, G.: Adding relevance to XML. In: WebDB (informal proceedings), pp. 35\u201340 (2000)"},{"key":"72_CR88","doi-asserted-by":"crossref","unstructured":"Theobald, A., Weikum, G.: The index-based XXL search engine for querying XML data with relevance ranking. In: EDBT, pp. 477\u2013495. Springer, Heidelberg (2002)","DOI":"10.1007\/3-540-45876-X_31"},{"key":"72_CR89","unstructured":"Theobald, M., Schenkel, R., Weikum, G.: Exploiting structure, annotation, and ontological knowledge for automatic classification of XML data. In: WebDB, pp. 1\u20136 (2003)"},{"key":"72_CR90","doi-asserted-by":"crossref","unstructured":"Theobald, M., Schenkel, R., Weikum, G.: Efficient and self-tuning incremental query expansion for top-k query processing. In: SIGIR, pp. 242\u2013249. ACM, New York (2005)","DOI":"10.1145\/1076034.1076077"},{"key":"72_CR91","unstructured":"Theobald, M., Schenkel, R., Weikum, G.: An efficient and versatile query engine for TopX search. In: VLDB, pp. 625\u2013636. ACM, New York (2005)"},{"key":"72_CR92","doi-asserted-by":"crossref","unstructured":"Theobald, M., Schenkel, R., Weikum, G.: The TopX DB & IR engine. In: SIGMOD. ACM, New York (2007)","DOI":"10.1145\/1247480.1247635"},{"key":"72_CR93","doi-asserted-by":"crossref","unstructured":"Theobald, M., Weikum, G., Schenkel, R.: Top-k query evaluation with probabilistic guarantees. In: VLDB, pp. 648\u2013659. Morgan Kaufmann, San Francisco (2004)","DOI":"10.1016\/B978-012088469-8.50058-9"},{"key":"72_CR94","unstructured":"Text REtrieval Conference (TREC): http:\/\/trec.nist.gov\/"},{"key":"72_CR95","doi-asserted-by":"crossref","unstructured":"Trotman, A., Sigurbj\u00f6rnsson, B.: Narrowed Extended XPath I (NEXI). In: 3rd International Workshop of the INitiative for the Evaluation of XML Retrieval. Lecture Notes in Computer Science, vol. 3493, pp. 16\u201340. Springer, Heidelberg (2004)","DOI":"10.1007\/11424550_2"},{"key":"72_CR96","doi-asserted-by":"crossref","unstructured":"Vagena, Z., Moro, M.M., Tsotras, V.J.: Twig query processing over graph-structured XML data. In: WebDB, pp. 43\u201348 (2004)","DOI":"10.1145\/1017074.1017087"},{"key":"72_CR97","doi-asserted-by":"crossref","unstructured":"Vorhees, E.: Overview of the TREC 2004 Robust retrieval track. In: TREC, pp. 69\u201377 (2004)","DOI":"10.6028\/NIST.SP.500-261.robust-overview"},{"key":"72_CR98","doi-asserted-by":"crossref","unstructured":"de Vries, A.P., Mamoulis, N., Nes, N., Kersten, M.L.: Efficient k-nn search on vertically decomposed data. In: SIGMOD, pp. 322\u2013333. ACM, New York (2002)","DOI":"10.1145\/564691.564729"},{"issue":"4","key":"72_CR99","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1145\/1028099.1028102","volume":"22","author":"H.E. Williams","year":"2004","unstructured":"Williams H.E., Zobel J. and Bahle D. (2004). Fast phrase querying with combined indexes. ACM Trans. Inf. Syst. 22(4): 573\u2013594","journal-title":"ACM Trans. Inf. Syst."},{"key":"72_CR100","unstructured":"XQuery 1.0 and XPath 2.0 Full-Text: http:\/\/www.w3.org\/TR\/xquery-full-text\/"},{"key":"72_CR101","doi-asserted-by":"crossref","unstructured":"Wu, Y., Patel, J.M., Jagadish, H.V.: Structural join order selection for XML query optimization. In: ICDE, pp. 443\u2013454. IEEE Computer Society, New York (2003)","DOI":"10.1109\/ICDE.2003.1260812"},{"key":"72_CR102","doi-asserted-by":"crossref","unstructured":"Yu, C.T., Sharma, P., Meng, W., Qin, Y.: Database selection for processing k nearest neighbors queries in distributed environments. In: JCDL, pp. 215\u2013222. ACM, New York (2001)","DOI":"10.1145\/379437.379504"},{"key":"72_CR103","doi-asserted-by":"crossref","unstructured":"Zhang, C., Naughton, J.F., DeWitt, D.J., Luo, Q., Lohman, G.M.: On supporting containment queries in relational database management systems. In: SIGMOD, pp. 425\u2013436. ACM, New York (2001)","DOI":"10.1145\/376284.375722"},{"key":"72_CR104","doi-asserted-by":"crossref","unstructured":"Zobel, J., Moffat, A.: Inverted files for text search engines. ACM Comput. Surv. 38(2) (2006)","DOI":"10.1145\/1132956.1132959"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-007-0072-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-007-0072-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-007-0072-z.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-007-0072-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T16:26:33Z","timestamp":1737476793000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-007-0072-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10,12]]},"references-count":104,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,1]]}},"alternative-id":["72"],"URL":"https:\/\/doi.org\/10.1007\/s00778-007-0072-z","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,10,12]]},"assertion":[{"value":"14 September 2006","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 April 2007","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 June 2007","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 October 2007","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}