{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,27]],"date-time":"2026-10-27T18:33:54Z","timestamp":1793126034851,"version":"4.5.0"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540212003","type":"print"},{"value":"9783540247418","type":"electronic"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24741-8_15","type":"book-chapter","created":{"date-parts":[[2010,8,2]],"date-time":"2010-08-02T10:56:54Z","timestamp":1280746614000},"page":"237-255","source":"Crossref","is-referenced-by-count":83,"title":["HOPI: An Efficient Connection Index for Complex XML Document Collections"],"prefix":"10.1007","author":[{"given":"Ralf","family":"Schenkel","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anja","family":"Theobald","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gerhard","family":"Weikum","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"15_CR1","unstructured":"Abiteboul, S., et al.: Compact labeling schemes for ancestor queries. In: SODA 2001, pp. 547\u2013556 (2001)"},{"key":"15_CR2","unstructured":"Alstrup, S., Rauhe, T.: Improved labeling scheme for ancestor queries. In: SODA 2002, pp. 947\u2013953 (2002)"},{"key":"15_CR3","doi-asserted-by":"crossref","unstructured":"Bancilhon, F., Ramakrishnan, R.: An amateur\u2019s introduction to recursive query processing strategies. In: SIGMOD 1986, pp. 16\u201352 (1986)","DOI":"10.1145\/16856.16859"},{"key":"15_CR4","series-title":"Lecture Notes in Computer Science","volume-title":"Intelligent Search on XML Data","year":"2003","unstructured":"Blanken, H., Grabs, T., Schek, H.-J., Schenkel, R., Weikum, G. (eds.): Intelligent Search on XML Data. LNCS, vol.\u00a02818. Springer, Heidelberg (2003)"},{"key":"15_CR5","doi-asserted-by":"crossref","unstructured":"B\u00f6hme, T., Rahm, E.: Multi-user evaluation of XML data management systems with XMach-1. In: EEXTT 2002, pp. 148\u2013158 (2003)","DOI":"10.1007\/3-540-36556-7_12"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"Chung, C.-W., Min, J.-K., Shim, K.: APEX: An adaptive path index for XML data. In: SIGMOD 2002, pp. 121\u2013132 (2002)","DOI":"10.1145\/564704.564706"},{"issue":"1,2","key":"15_CR7","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF02141748","volume":"12","author":"P. Ciarlet Jr","year":"1996","unstructured":"Ciarlet Jr, P., Lamour, F.: On the validity of a front oriented approach to partitioning lage sparse graphs with a connectivity constraint. Numerical Algorithms\u00a012(1,2), 193\u2013214 (1996)","journal-title":"Numerical Algorithms"},{"key":"15_CR8","doi-asserted-by":"crossref","unstructured":"Cohen, E., et al.: Labeling dynamic XML trees. In: PODS 2002, pp. 271\u2013281 (2002)","DOI":"10.1145\/543613.543648"},{"key":"15_CR9","unstructured":"Cohen, E., et al.: Reachability and distance queries via 2-hop labels. In: SODA 2002, pp. 937\u2013946 (2002)"},{"key":"15_CR10","unstructured":"Cooper, B., et al.: A fast index for semistructured data. In: VLDB 2001, pp. 341\u2013350 (2001)"},{"key":"15_CR11","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"1990","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms, 1st edn. MIT Press, Cambridge (1990)","edition":"1"},{"key":"15_CR12","unstructured":"DeRose, S., et al.: XML linking language (XLink), version 1.0. W3C recommendation (2001)"},{"issue":"5","key":"15_CR13","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1016\/0045-7949(88)90004-1","volume":"28","author":"C. Farhat","year":"1988","unstructured":"Farhat, C.: A simple and efficient automatic FEM domain decomposer. Computers and Structures\u00a028(5), 579\u2013602 (1988)","journal-title":"Computers and Structures"},{"key":"15_CR14","unstructured":"Goldman, R., Widom, J.: DataGuides: Enabling query formulation and optimization in semistructured databases. In: VLDB 1997, pp. 436\u2013445 (1997)"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Grust, T.: Accelerating XPath location steps. In: SIGMOD 2002, pp. 109\u2013120 (2002)","DOI":"10.1145\/564691.564705"},{"key":"15_CR16","unstructured":"Grust, T., van Keulen, M.: Tree awareness for relational DBMS kernels: Staircase join. In: Blanken et al. [4]"},{"key":"15_CR17","unstructured":"Kaplan, H., et al.: A comparison of labeling schemes for ancestor queries. In: SODA 2002, pp. 954\u2013963 (2002)"},{"key":"15_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1007\/3-540-44634-6_23","volume-title":"Algorithms and Data Structures","author":"H. Kaplan","year":"2001","unstructured":"Kaplan, H., Milo, T.: Short and simple labels for small distances and other functions. In: Dehne, F., Sack, J.-R., Tamassia, R. (eds.) WADS 2001. LNCS, vol.\u00a02125, pp. 246\u2013257. Springer, Heidelberg (2001)"},{"key":"15_CR19","doi-asserted-by":"crossref","unstructured":"Kaushik, R., et al.: Covering indexes for branching path queries. In: SIGMOD 2002, pp. 133\u2013144 (2002)","DOI":"10.1145\/564691.564707"},{"key":"15_CR20","doi-asserted-by":"crossref","unstructured":"Ley, M.: DBLP XML Records. Downloaded September 1 (2003)","DOI":"10.1007\/3-540-45735-6_1"},{"key":"15_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/3-540-49257-7_18","volume-title":"Database Theory - ICDT\u201999","author":"T. Milo","year":"1998","unstructured":"Milo, T., Suciu, D.: Index structures for path expressions. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol.\u00a01540, pp. 277\u2013295. Springer, Heidelberg (1998)"},{"key":"15_CR22","doi-asserted-by":"crossref","unstructured":"Qun, C., et al.: D(k)-index: An adaptive structural summary for graph-structured data. In: SIGMOD 2003, pp. 134\u2013144 (2003)","DOI":"10.1145\/872757.872776"},{"key":"15_CR23","unstructured":"Schenkel, R., Theobald, A., Weikum, G.: Ontology-enabled XML search. In: Blanken et al. [4]"},{"key":"15_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1007\/3-540-45876-X_31","volume-title":"Advances in Database Technology - EDBT 2002","author":"A. Theobald","year":"2002","unstructured":"Theobald, A., Weikum, G.: The index-based XXL search engine for querying XML data with relevance ranking. In: Jensen, C.S., Jeffery, K., Pokorn\u00fd, J., \u0160altenis, S., Bertino, E., B\u00f6hm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol.\u00a02287, pp. 477\u2013495. Springer, Heidelberg (2002)"},{"key":"15_CR25","doi-asserted-by":"crossref","unstructured":"Theobald, A., Weikum, G.: The XXL search engine: Ranked retrieval of XML data using indexes and ontologies. In: SIGMOD 2002 (2002)","DOI":"10.1145\/564691.564768"},{"key":"15_CR26","unstructured":"Zezula, P., Amato, G., Rabitti, F.: Processing XML queries with tree signatures. In: Blanken et al. [4]"},{"key":"15_CR27","doi-asserted-by":"crossref","unstructured":"Zezula, P., et al.: Tree signatures for XML querying and navigation. In: 1st Int. XML Database Symposium, pp. 149\u2013163 (2003)","DOI":"10.1007\/978-3-540-39429-7_10"}],"container-title":["Lecture Notes in Computer Science","Advances in Database Technology - EDBT 2004"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24741-8_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,23]],"date-time":"2025-02-23T12:59:31Z","timestamp":1740315571000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24741-8_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540212003","9783540247418"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24741-8_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}