{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T05:33:01Z","timestamp":1740547981842,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540229698"},{"type":"electronic","value":"9783540300816"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30081-6_16","type":"book-chapter","created":{"date-parts":[[2010,9,16]],"date-time":"2010-09-16T16:24:54Z","timestamp":1284654294000},"page":"219-234","source":"Crossref","is-referenced-by-count":10,"title":["XIST: An XML Index Selection Tool"],"prefix":"10.1007","author":[{"given":"Kanda","family":"Runapongsa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jignesh M.","family":"Patel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajesh","family":"Bordawekar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sriram","family":"Padmanabhan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"Al-Khalifa, S., Jagadish, H., Koudas, N., Patel, J., Srivastava, D., Wu, Y.: Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In: ICDE, San Jose, CA (February 2002)","DOI":"10.1109\/ICDE.2002.994704"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Bruno, N., Koudas, N., Srivastava, D.: Holistic Twig Joins: Optimal XML Pattern Matching. In: SIGMOD, Madison,Wisconsin, pp. 310\u2013321 (June 2002)","DOI":"10.1145\/564691.564727"},{"key":"16_CR3","unstructured":"Chaudhuri, S., Narasayya, V.: An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server. In: VLDB, Athens, Greece, pp. 146\u2013155 (September 1997)"},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Narasayya, V.: Auto Admin \u201cWhat-If\u201d Index Analysis Utitlity. In: SIGMOD, Seattle,Washington, pp. 367\u2013378 (June 1998)","DOI":"10.1145\/276305.276337"},{"key":"16_CR5","unstructured":"Chawathe, S., Chen, M., Yu, P.S.: On Index Selection Schemes for Nested Object Hierarchies. In: VLDB, Santiago, Chile, pp. 331\u2013341 (September 1994)"},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"Chen, Q., Lim, A., Ong, K.W.: D(K)-Index: An Adaptive Structural Summary for Graph- Structured Data. In: SIGMOD, San Diego, CA, pp. 134\u2013144 (June 2003)","DOI":"10.1145\/872773.872776"},{"key":"16_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/3-540-45876-X_12","volume-title":"Advances in Database Technology - EDBT 2002","author":"S.-Y. Chien","year":"2002","unstructured":"Chien, S.-Y., Tsotras, V.J., Zaniolo, C., Zhang, D.: Efficient Complex Query Support for Multiversion XML Documents. 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. 161\u2013178. Springer, Heidelberg (2002)"},{"key":"16_CR8","doi-asserted-by":"crossref","unstructured":"Chien, S.-Y., Vagena, Z., Zhang, D., Tsotras, V.J., Zaniolo, C.: Efficient Structural Joins on Indexed XML Documents. In: VLDB, Hong Kong, China, pp. 263\u2013274 (2002)","DOI":"10.1016\/B978-155860869-6\/50031-7"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Chung, C., Min, J., Shim, K.: APEX: An Adaptive Path Index for XML Data. In: SIGMOD, Madison, WI, pp. 121\u2013132 (June 2002)","DOI":"10.1145\/564704.564706"},{"key":"16_CR10","doi-asserted-by":"crossref","unstructured":"Dietz, P., Sleator, D.: Two Algorithms for Maintaining Order in a List. In: Proc. 19th Annual ACM Symp. on Theory of Computing (STOC 1987), San Francisco, California, pp. 365\u2013372 (1987)","DOI":"10.1145\/28395.28434"},{"key":"16_CR11","doi-asserted-by":"crossref","unstructured":"Dietz, P.F.: Maintaining Order in a Linked List. In: Proceedings of the Fourtheenth Annual ACM Symposium of Theory of Computing, San Francisco, California, pp. 122\u2013127 (May 1982)","DOI":"10.1145\/800070.802184"},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"Grust, T.: Accelerating XPath Location Steps. In: SIGMOD, Madison, Wisconsin, pp. 109\u2013120 (2002)","DOI":"10.1145\/564691.564705"},{"key":"16_CR13","unstructured":"Bosak, J.: The Plays of Shakespeare in XML, http:\/\/metalab.unc.edu\/bosak\/xml\/eg\/shaks200.zip"},{"issue":"4","key":"16_CR14","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1007\/s00778-002-0081-x","volume":"11","author":"H.V. Jagadish","year":"2002","unstructured":"Jagadish, H.V., Al-Khalifa, S., Chapman, A., Lakshmanan, L.V.S., Nierman, A., Paparizos, S., Patel, J.M., Niwatwattana, N., Srivastava, D., Wu, Y., Yu, C.: TIMBER: A Native XML Database. The VLDB Journal\u00a011(4), 274\u2013291 (2002)","journal-title":"The VLDB Journal"},{"key":"16_CR15","doi-asserted-by":"crossref","unstructured":"Kaushik, R., Bohannon, P., Naughton, J.F., Korth, H.F.: Covering Indexes for Branching Path Expressions. In: SIGMOD, Madison, WI, pp. 133\u2013144 (May 2002)","DOI":"10.1145\/564691.564707"},{"key":"16_CR16","doi-asserted-by":"crossref","unstructured":"Kaushik, R., Shenoy, P., Bohannon, P., Gudes, E.: Exploiting Local Similarity for Efficient Indexing of Paths in Graph Structured Data. In: ICDE, San Jose, CA, pp. 129\u2013140 (February 2002)","DOI":"10.1109\/ICDE.2002.994703"},{"key":"16_CR17","unstructured":"Li, Q., Moon, B.: Indexing and Querying XML Data for Regular Path Expressions. In: VLDB, Roma, Italy, pp. 361\u2013370 (September 2001)"},{"key":"16_CR18","unstructured":"Ley, M.: The DBLP Bibliography Server, http:\/\/dblp.uni-trier.de\/xml\/"},{"key":"16_CR19","doi-asserted-by":"crossref","unstructured":"Milo, T., Suciu, D.: Index Structures for Path Expressions. In: Proceedings of the International Conference on Database Teorey, Jerusalem, Israel, pp. 277\u2013295 (January 1999)","DOI":"10.1007\/3-540-49257-7_18"},{"key":"16_CR20","unstructured":"Project T. A. X.: Xerces C++ Parser, http:\/\/xml.apache.org\/xerces-c\/index.html"},{"key":"16_CR21","unstructured":"Runapongsa, K., Patel, J.M., Bordawekar, R., Padmanabhan, S.: XIST: An XML Index Selection Tool, http:\/\/gear.kku.ac.th\/krunapon\/~research\/xist.pdf"},{"key":"16_CR22","unstructured":"Schmidt, A., Wass, F., Kersten, M., Florescu, D., Manolescu, I., Carey, M., Busse, R.: An XML Benchmark Project. Technical report, CWI, Amsterdam, The Netherlands (2001), http:\/\/monetdb.cwi.nl\/xml\/index.html"},{"issue":"2","key":"16_CR23","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1145\/22952.22955","volume":"12","author":"P. Valduriez","year":"1987","unstructured":"Valduriez, P.: Join indices. ACM Trans. Database Syst.\u00a012(2), 218\u2013246 (1987)","journal-title":"ACM Trans. Database Syst."},{"key":"16_CR24","unstructured":"Valentin, G., Zuliani, M., Zilio, D., Lohman, G., Skelley, A.: DB2 Advisor: An Optimizer Smart Enough to Recommend its Own Indexes. In: ICDE, pp. 101\u2013110 (2000)"},{"key":"16_CR25","unstructured":"May, M.: The Mondial Database in XML, http:\/\/www.informatik.uni-freiburg.de\/~may\/Mondial\/"},{"key":"16_CR26","doi-asserted-by":"crossref","unstructured":"Wu, Y., Patel, J., Jagadish, H.: Structural Join Order Selection for XML Query Optimization. In: ICDE, Bangalore, India, pp. 443\u2013454 (2003)","DOI":"10.1109\/ICDE.2003.1260812"},{"key":"16_CR27","doi-asserted-by":"crossref","unstructured":"Zhang, C., Naughton, J., DeWitt, D., Luo, Q., Lohman, G.: On Supporting Containment Queries in Relational Database Managment Systems. In: SIGMOD, Santa Barbara, California (May 2001)","DOI":"10.1145\/375663.375722"}],"container-title":["Lecture Notes in Computer Science","Database and XML Technologies"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30081-6_16.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,25]],"date-time":"2025-02-25T21:49:00Z","timestamp":1740520140000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30081-6_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540229698","9783540300816"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30081-6_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}