Efficient evaluation of XML middle-ware queries

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Efficient evaluation of XML middle-ware queries

Full text

Pdf (414 KB)

Source

International Conference on Management of Data archive
Proceedings of the 2001 ACM SIGMOD international conference on Management of data table of contents

Santa Barbara, California, United States

Pages: 103 - 114

Year of Publication: 2001

ISBN:1-58113-332-4

Also published in ...

Authors

Mary Fernandez	AT&T Labs, Research
Atsuyuki Morishima	University of Tsukuba
Dan Suciu	University of Washington

Sponsor

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 45, Citation Count: 41

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/375663.375674 What is a DOI?

ABSTRACT

We address the problem of efficiently constructing materialized XML views of relational databases. In our setting, the XML view is specified by a query in the declarative query language of a middle-ware system, called SilkRoute. The middle-ware system evaluates a query by sending one or more SQL queries to the target relational database, integrating the resulting tuple streams, and adding the XML tags. We focus on how to best choose the SQL queries, without having control over the target RDBMS.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Serge Abiteboul , Richard Hull , Victor Vianu, Foundations of Databases: The Logical Level, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995
	2	Catriel Beeri , Philip A. Bernstein, Computational problems related to the design of normal form relational schemas, ACM Transactions on Database Systems (TODS), v.4 n.1, p.30-59, March 1979 [doi>10.1145/320064.320066]
	3	Michael J. Carey , Jerry Kiernan , Jayavel Shanmugasundaram , Eugene J. Shekita , Subbu N. Subramanian, XPERANTO: Middleware for Publishing Object-Relational Data as XML Documents, Proceedings of the 26th International Conference on Very Large Data Bases, p.646-648, September 10-14, 2000
	4	Alin Deutsch , Mary Fernandez , Daniela Florescu , Alon Levy , Dan Suciu, A query language for XML, Proceeding of the eighth international conference on World Wide Web, p.1155-1169, May 1999, Toronto, Canada
	5	Mary Fernández , Wang-Chiew Tan , Dan Suciu, SilkRoute: trading between relations and XML, Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking, p.723-745, June 2000, Amsterdam, The Netherlands
	6	M. Rys, Microsoft, Support WebCast: Microsoft SQL Server 2000: New XML Features, April, 2000 (http://support.microsoft.com/servicedesks/ Webcasts/wc042800/wcblurb042800.asp)
	7	Arnaud Sahuguet, Everything You Ever Wanted to Know About DTDs, But Were Afraid to Ask (Extended Abstract), Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases, p.171-183, May 18-19, 2000
	8	P. Griffiths Selinger , M. M. Astrahan , D. D. Chamberlin , R. A. Lorie , T. G. Price, Access path selection in a relational database management system, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts [doi>10.1145/582095.582099]
	9	Jayavel Shanmugasundaram , Eugene J. Shekita , Rimon Barr , Michael J. Carey , Bruce G. Lindsay , Hamid Pirahesh , Berthold Reinwald, Efficiently Publishing Relational Data as XML Documents, Proceedings of the 26th International Conference on Very Large Data Bases, p.65-76, September 10-14, 2000
	10	B. Wait, Oracle Corporation, "Using XML in Oracle Database Applications", Nov., 1999, (http://technet.oracle.com/tech/xml/info /htdocs/otnwp/about xml.htm)
	11	Transaction Processing Performance Council, TPC-H (ad-hoc, decision support) benchmark, http://www.tpc.org/
	12	XML Extender Administration and Programming, "IBM DB2 Universal Database XML Extender", (http://www-4.ibm.com/software/data/db2/ extenders/xmlext/docs/v71wrk/english/index.htm)
	13	World-Wide Web Consortium XSL Transformations (XSLT), Version 1.0. W3C Recommendation, Nov., 1999. http://www.w3.org/TR/xslt/.

CITED BY 41

	Igor Tatarinov , Stratis D. Viglas , Kevin Beyer , Jayavel Shanmugasundaram , Eugene Shekita , Chun Zhang, Storing and querying ordered XML using a relational database system, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin
	Yannis Papakonstantinou , Michalis Petropoulos , Vasilis Vassalos, QURSED: querying and reporting semistructured data, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin
	Sushant Jain , Ratul Mahajan , Dan Suciu, Translating XSLT programs to Efficient SQL queries, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA
	Mario Cannataro , Domenico Talia , Pradip K. Srimani, Parallel data intensive computing in scientific and commercial applications, Parallel Computing, v.28 n.5, p.673-704, May 2002
	Michael M. David, ANSI SQL hierarchical processing can fully integrate native XML, ACM SIGMOD Record, v.32 n.1, p.41-46, March 2003
	Albrecht Schmidt , Stefan Manegold , Martin Kersten, Integrated querying of XML data in RDBMSs, Proceedings of the 2003 ACM symposium on Applied computing, March 09-12, 2003, Melbourne, Florida
	Michael Benedikt , Chee-Yong Chan , Wenfei Fan , Juliana Freire , Rajeev Rastogi, Capturing both types and constraints in data integration, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
	Chengkai Li , Philip Bohannon , P. P. S. Narayan, Composing XSL transformations with XML publishing views, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
	Ivan T. Bowman , Kenneth Salem, Optimization of query streams using semantic prefetching, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
	Wenfei Fan , Minos Garofalakis , Ming Xiong , Xibei Jia, Composable XML integration grammars, Proceedings of the thirteenth ACM international conference on Information and knowledge management, November 08-13, 2004, Washington, D.C., USA
	Philip Bohannon , Byron Choi , Wenfei Fan, Incremental evaluation of schema-directed XML publishing, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
	Rajasekar Krishnamurthy , Raghav Kaushik , Jeffrey F Naughton, Unraveling the duplicate-elimination problem in XML-to-SQL query translation, Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS 2004, June 17-18, 2004, Paris, France
	J. E. Funderburk , G. Kiernan , J. Shanmugasundaram , E. Shekita , C. Wei, XTABLES: Bridging relational technology and XML, IBM Systems Journal, v.41 n.4, p.616-641, October 2002
	Dan Suciu, On database theory and XML, ACM SIGMOD Record, v.30 n.3, September 2001
	Yannis Papakonstantinou , Vinayak Borkar , Maxim Orgiyan , Kostas Stathatos , Lucian Suta , Vasilis Vassalos , Pavel Velikhov, XML queries and algebra in the Enosys integration platform, Data & Knowledge Engineering, v.44 n.3, p.299-322, March 2003
	Michalis Petropoulos , Yannis Papakonstantinou , Vasilis Vassalos, Graphical query interfaces for semistructured data: the QURSED system, ACM Transactions on Internet Technology (TOIT), v.5 n.2, p.390-438, May 2005
	Wenfei Fan , Jeffrey Xu Yu , Hongjun Lu , Jianhua Lu , Rajeev Rastogi, Query translation from XPATH to SQL in the presence of recursive DTDs, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
	Alin Deutsch , Val Tannen, XML Queries and constraints, containment and reformulation, Theoretical Computer Science, v.336 n.1, p.57-87, 25 May 2005
	Hyunchul Kang , Hosang Sung , ChanHo Moon, Deferred incremental refresh of XML materialized views: algorithms and performance evaluation, Proceedings of the fourteenth Australasian database conference, p.217-226, February 01, 2003, Adelaide, Australia
	Shohei Yokoyama , Manabu Ohta , Kaoru Katayama , Hiroshi Ishikawa, An access control method based on the prefix labeling scheme for XML repositories, Proceedings of the sixteenth Australasian database conference, p.105-113, January 01, 2005, Newcastle, Australia
	Ivan T. Bowman , Kenneth Salem, Optimization of query streams using semantic prefetching, ACM Transactions on Database Systems (TODS), v.30 n.4, p.1056-1101, December 2005
	Kanda Runapongsa , Jignesh M. Patel , H. V. Jagadish , Yun Chen , Shurug Al-Khalifa, The Michigan benchmark: towards XML query performance diagnostics, Information Systems, v.31 n.2, p.73-97, April 2006
	Mustafa Atay , Artem Chebotko , Dapeng Liu , Shiyong Lu , Farshad Fotouhi, Efficient schema-based XML-to-Relational data mapping, Information Systems, v.32 n.3, p.458-476, May, 2007
	Giuseppe Della Penna , Antinisca Di Marco , Benedetto Intrigila , Igor Melatti , Alfonso Pierantonio, Interoperability mapping from XML schemas to ER diagrams, Data & Knowledge Engineering, v.59 n.1, p.166-188, October 2006
	Alin Deutsch , Val Tannen, MARS: a system for publishing XML from mixed and redundant storage, Proceedings of the 29th international conference on Very large data bases, p.201-212, September 09-12, 2003, Berlin, Germany
	Rajasekar Krishnamurthy , Raghav Kaushik , Jeffrey F. Naughton, Efficient XML-to-SQL query translation: where to add the intelligence?, Proceedings of the Thirtieth international conference on Very large data bases, p.144-155, August 31-September 03, 2004, Toronto, Canada
	Muralidhar Krishnaprasad , Zhen Hua Liu , Anand Manikutty , James W. Warner , Vikas Arora , Susan Kotsovolos, Query rewrite for XML in Oracle XML DB, Proceedings of the Thirtieth international conference on Very large data bases, p.1134-1145, August 31-September 03, 2004, Toronto, Canada
	P. Bohannon , S. Ganguly , H. F. Korth , P. P. S. Narayan , P. Shenoy, Optimizing view queries in ROLEX to support navigable result trees, Proceedings of the 28th international conference on Very Large Data Bases, p.119-130, August 20-23, 2002, Hong Kong, China
	Bertram Ludäscher , Pratik Mukhopadhyay , Yannis Papakonstantinou, A transducer-based XML query processor, Proceedings of the 28th international conference on Very Large Data Bases, p.227-238, August 20-23, 2002, Hong Kong, China
	Michael Benedikt , Chee Yong Chan , Wenfei Fan , Rajeev Rastogi , Shihui Zheng , Aoying Zhou, DTD-directed publishing with attribute translation grammars, Proceedings of the 28th international conference on Very Large Data Bases, p.838-849, August 20-23, 2002, Hong Kong, China
	Artem Chebotko , Mustafa Atay , Shiyong Lu , Farshad Fotouhi, XML subtree reconstruction from relational storage of XML documents, Data & Knowledge Engineering, v.62 n.2, p.199-218, August, 2007
	Jayavel Shanmugasundaram , Eugene Shekita , Rimon Barr , Michael Carey , Bruce Lindsay , Hamid Pirahesh , Berthold Reinwald, Efficiently publishing relational data as XML documents, The VLDB Journal — The International Journal on Very Large Data Bases, v.10 n.2-3, p.133-154, September 2001
	Zachary G. Ives , A. Y. Halevy , D. S. Weld, An XML query engine for network-bound data, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.4, p.380-402, December 2002
	Zachary G. Ives , A. Y. Halevy , D. S. Weld, An XML query engine for network-bound data, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.4, p.380-402, December 2002
	Ioana Manolescu , Daniela Florescu , Donald Kossmann, Answering XML Queries on Heterogeneous Data Sources, Proceedings of the 27th International Conference on Very Large Data Bases, p.241-250, September 11-14, 2001
	Jayavel Shanmugasundaram , Jerry Kiernan , Eugene J. Shekita , Catalina Fan , John Funderburk, Querying XML Views of Relational Data, Proceedings of the 27th International Conference on Very Large Data Bases, p.261-270, September 11-14, 2001
	Surajit Chaudhuri , Kyuseok Shim, Storage and Retrieval of XML Data Using Relational Databases, Proceedings of the 27th International Conference on Very Large Data Bases, p.730, September 11-14, 2001
	Andrey Balmin , Yannis Papakonstantinou, Storing and querying XML data using denormalized relational databases, The VLDB Journal — The International Journal on Very Large Data Bases, v.14 n.1, p.30-49, March 2005
	Byron Choi , Gao Cong , Wenfei Fan , Stratis D. Viglas, Updating recursive XML views of relations, Journal of Computer Science and Technology, v.23 n.4, p.516-537, July 2008
	Wenfei Fan , Jeffrey Xu Yu , Jianzhong Li , Bolin Ding , Lu Qin, Query translation from XPath to SQL in the presence of recursive DTDs, The VLDB Journal — The International Journal on Very Large Data Bases, v.18 n.4, p.857-883, August 2009
	Surajit Chaudhuri , Zhiyuan Chen , Kyuseok Shim , Yuqing Wu, Storing XML (with XSD) in SQL Databases: Interplay of Logical and Physical Designs, IEEE Transactions on Knowledge and Data Engineering, v.17 n.12, p.1595-1609, December 2005