{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,23]],"date-time":"2025-02-23T05:15:49Z","timestamp":1740287749045,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540253617"},{"type":"electronic","value":"9783540319702"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/978-3-540-31970-2_6","type":"book-chapter","created":{"date-parts":[[2010,7,9]],"date-time":"2010-07-09T17:12:58Z","timestamp":1278695578000},"page":"78-91","source":"Crossref","is-referenced-by-count":2,"title":["HID: An Efficient Path Index for Complex XML Collections with Arbitrary Links"],"prefix":"10.1007","author":[{"given":"Awny","family":"Sayed","sequence":"first","affiliation":[]},{"given":"Rainer","family":"Unland","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"6_CR1","volume-title":"VLDB 2001 Proceedings of 27th International Conference on Very Large Data Bases","author":"B.F. Cooper","year":"2001","unstructured":"Cooper, B.F., Sample, N., Franklin, M.J., Hjaltason, G.R., Shadmon, M.: A fast index for semistructured data. In: VLDB 2001 Proceedings of 27th International Conference on Very Large Data Bases, Roma, Italy, September 11-14. Morgan Kaufmann, San Francisco (2001)"},{"key":"6_CR2","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":"6_CR3","unstructured":"Barashev, D., et al.: Indexing XML to Support Path Expressions. In: 6th East-European Conference on advances in Databases and Infromation System, ADBIS (2002)"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"Cohen, E., et al.: Labeling dynamic XML trees. In: Symposium on Principle of Databases (POSD ), pp. 271\u2013281 (2002)","DOI":"10.1145\/543613.543648"},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"Qun, C., et al.: D(K)-Index: An adaptive Structural Summares for Graph-based Data. In: ACM SIGMOD Int. Conference on Mangement of Data, pp. 134\u2013144 (2003)","DOI":"10.1145\/872757.872776"},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Milo, T., Suciu, D.: Index Structures for path expressions. In: 7th International Conference on Database Theory (ICDT), pp. 277\u2013295 (1999)","DOI":"10.1007\/3-540-49257-7_18"},{"key":"6_CR7","first-page":"937","volume-title":"Proceedings Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Cohen","year":"2002","unstructured":"Cohen, Halperin, E., Kaplan, H., Zwick, U.: Reachability and distance queries via 2-hop labels. In: Proceedings Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 937\u2013946. ACM Press, New York (2002)"},{"key":"6_CR8","first-page":"436","volume-title":"VLDB 1997, Proceedings of 23rd International Conference on Very Large Data Bases","author":"R. Goldman","year":"1997","unstructured":"Goldman, R., Widom, J.: DataGuides: Enabling query formulation and optimization in semistructured databases. In: Jarke, M., Carey, M.J., Dittrich, K.R., Lochovsky, F.H., Loucopoulos, P., Jeusfeld, M.A. (eds.) VLDB 1997, Proceedings of 23rd International Conference on Very Large Data Bases, Athens, Greece, August 25-29, 1997, pp. 436\u2013445. Morgan Kaufmann, San Francisco (1997)"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Kaushik, R., et al.: Covering indexes for Branching path queries. In: ACM SIGMOD int. Conference on Management of data, pp. 133\u2013144 (2002)","DOI":"10.1145\/564691.564707"},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Chung, C.-W., Min, J.-K., Shim, K.: APEX: An adaptive path index for XML data. In: Franklin, et al. (eds.) [6], pp. 121\u2013132","DOI":"10.1145\/564691.564706"},{"key":"6_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/978-3-540-24741-8_15","volume-title":"Advances in Database Technology - EDBT 2004","author":"R. Schenkel","year":"2004","unstructured":"Schenkel, R., et al.: HOPI: An efficient connection index for complex XML document collections. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., B\u00f6hm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol.\u00a02992, pp. 237\u2013255. Springer, Heidelberg (2004)"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Kaushik, R., et al.: Exploiting Local Similarity for Indexing Paths in Graph-Structured Data. In: 18th Int. Conference on Data Engineering, ICDE (2002)","DOI":"10.1109\/ICDE.2002.994703"},{"key":"6_CR13","unstructured":"Sayed, Unland, R.: Index-support on XML documents Containing Links. In: IEEE Midwest Symposium on Circuits and System (2003)"},{"key":"6_CR14","unstructured":"Kaplan, H., et al.: A Comparison of labeling schemes for ancestor queries. In: 13th ACM- SIAM Symposium on Discrete algorithms (SODA), pp. 954\u2013963 (2002)"},{"key":"6_CR15","unstructured":"The Mondial Database, http:\/\/dbis.informatik.uni-goettingen.de\/Mondial\/"},{"key":"6_CR16","unstructured":"Abiteboul, S., et al.: Compact labeling schemes for ancestor\u2019s queries. In: 12th ACM- SIAM Symposium on Discrete algorithms (SODA), pp. 547\u2013556 (2001)"},{"key":"6_CR17","unstructured":"Cormen, T.H., et al.: Introduction to algorithms, 2nd edn., ch. 22-23 (2001)"},{"key":"6_CR18","unstructured":"Nuutila, E., Soisalon-Soininen: Efficient Transitive Closure Computation. Technical Report TKO-B113 (1993)"},{"key":"6_CR19","unstructured":"Li, Q., Moon, B.: Indexing and querying XML Data for Regular Path Expressions. In: 27th Int. Conference on Very Large Data Bases (VLDB), pp. 361\u2013370 (2001)"},{"key":"6_CR20","doi-asserted-by":"crossref","unstructured":"Yoshikawa, M., Amagasa, T.: XRel: A Path-Index Based Approach to Storage and Retrivel XML Documents Using Relational Databases. ACM Transactions on Internet Technology, TOIT (2001)","DOI":"10.1145\/383034.383038"},{"key":"6_CR21","doi-asserted-by":"crossref","unstructured":"Tatarinov, S.D., Zhang, C.: Storing and Querying Ordered XML Using a Relational Database System. In: ACM SIGMOD Int. Conference on Management of Data, pp. 204\u2013215 (2002)","DOI":"10.1145\/564691.564715"},{"key":"6_CR22","doi-asserted-by":"crossref","unstructured":"Zhang, C., Naughton, J.F., DeWitt, D.J., Luo, Q., Lohman, G.: On Supporting Containment Queries in Relational Database Mangement System. In: ACM SIGMOD Int. Conference on Management of Data (2001)","DOI":"10.1145\/375663.375722"},{"key":"6_CR23","doi-asserted-by":"crossref","unstructured":"Chein, S.-Y., et al.: Efficient Structural Joins on Indexed XML Documents. In: 28th Int. Conference on Very Large Data Bases, VLDB (2002)","DOI":"10.1016\/B978-155860869-6\/50031-7"},{"key":"6_CR24","unstructured":"XML Linking Language(XLink) Version 1.0, W3C Recommendation (June 27, 2001), http:\/\/www.W3.org\/TR\/xlink"},{"key":"6_CR25","unstructured":"XML Pointer Language (XPointer), W3C Working Draft (August 16, 2002), http:\/\/www.w3.org\/TR\/xptr"},{"key":"6_CR26","unstructured":"The Internet Movie Databse, http:\/\/www.imdb.com"},{"key":"6_CR27","unstructured":"The XML bechmark project, http:\/\/www.xml-benchmark.org"},{"key":"6_CR28","volume-title":"Data on the Web: from relations to semistructured data and XML","author":"S. Abiteboul","year":"1999","unstructured":"Abiteboul, S., Bunmen, P., Suciu, D.: Data on the Web: from relations to semistructured data and XML. Morgan Kaufmann Publishers, Los Atlos (1999)"}],"container-title":["Lecture Notes in Computer Science","Databases in Networked Information Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-31970-2_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T20:20:31Z","timestamp":1740255631000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-31970-2_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540253617","9783540319702"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-31970-2_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}