XRPC: efficient distributed query processing on heterogeneous XQuery engines

Disclaimer/Complaints regulations If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library: http://uba.uva.nl/en/contact, or a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.

[1]  Jim Gray,et al.  A critique of ANSI SQL isolation levels , 1995, SIGMOD '95.

[2]  Eugene Wong,et al.  Decomposition—a strategy for query processing , 1976, TODS.

[3]  Hao Zhang,et al.  Path sharing and predicate evaluation for high-performance XML filtering , 2003, TODS.

[4]  Jörg Flum,et al.  Query evaluation via tree-decompositions , 2001, JACM.

[5]  Torsten Grust,et al.  MonetDB/XQuery: a fast XQuery processor powered by a relational engine , 2006, SIGMOD Conference.

[6]  Peter M G Apers,et al.  Data allocation in distributed database systems , 1988, TODS.

[7]  Debmalya Biswas.  Active XML Replication and Recovery , 2008, 2008 International Conference on Complex, Intelligent and Software Intensive Systems.

[8]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[9]  Michael Stonebraker,et al.  Mariposa: a wide-area distributed database system , 1996, The VLDB Journal.

[10]  Ying Zhang,et al.  StreetTiVo: Using a P2P XML Database System to Manage Multimedia Data in Your Living Room , 2009, APWeb/WAIM.

[11]  ZhaoHui Tang,et al.  Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System , 1996, VLDB.

[12]  Serge Abiteboul,et al.  The Active XML project: an overview , 2008, The VLDB Journal.

[13]  Stéphane Bressan,et al.  Accelerating queries by pruning XML documents , 2005, Data Knowl. Eng..

[14]  Wolfgang Meier,et al.  eXist: An Open Source Native XML Database , 2002, Web, Web-Services, and Database Systems.

[15]  Franciska de Jong,et al.  Annotation of Heterogeneous Multimedia Content Using Automatic Speech Recognition , 2007, SAMT.

[16]  Karl Aberer,et al.  Efficient Processing of XPath Queries with Structured Overlay Networks , 2005, OTM Conferences.

[17]  Serge Abiteboul,et al.  Modeling and Verifying Active XML Artifacts , 2009, IEEE Data Eng. Bull..

[18]  Trevor Jim,et al.  DXQ: a distributed XQuery scripting language , 2007, XIME-P '07.

[19]  Nicola Onose,et al.  XQuery at your web service , 2004, WWW '04.

[20]  Susan Darling Urban,et al.  An Object Algebra Approach to Multidatabase Query Decomposition in Donají , 2002, Distributed and Parallel Databases.

[21]  Dan Suciu,et al.  Query Decomposition and View Maintenance for Query Languages for Unstructured Data , 1996, VLDB.

[22]  Csaba J. Egyhazy,et al.  A Framework for the Study of Query Decomposition for Heterogeneous Distributed Database Management Systems , 1987 .

[23]  Ioana Manolescu,et al.  Active XML: A Data-Centric Perspective on Web Services , 2004, Web Dynamics.

[24]  Serge Abiteboul,et al.  Positive active XML , 2004, PODS '04.

[25]  Wenfei Fan,et al.  Distributed query evaluation with performance guarantees , 2007, SIGMOD '07.

[26]  James E. White.  A high-level framework for network-based resource sharing , 1976, AFIPS '76.

[27]  Francesco Bonchi,et al.  Optimising topical query decomposition , 2009, WSCD '09.

[28]  Carlos Alberto Heuser,et al.  A Two Layered Approach for Querying Integrated XML Sources , 2007, 11th International Database Engineering and Applications Symposium (IDEAS 2007).

[29]  David Maier,et al.  Distributed queries without distributed state , 2002, WebDB.

[30]  Arjen P. de Vries,et al.  The design and implementation of an infrastructure for multimedia digital libraries , 1998, Proceedings. IDEAS'98. International Database Engineering and Applications Symposium (Cat. No.98EX156).

[31]  Elisa Bertino.  Query decomposition in an object-oriented database system distributed on a local area network , 1995, Proceedings RIDE-DOM'95. Fifth International Workshop on Research Issues in Data Engineering-Distributed Object Management.

[32]  Harold Boley,et al.  A Bottom-up Strategy for Query Decomposition , 2007, 2006 1st International Conference on Digital Information Management.

[33]  Thomas Schwentick,et al.  Generalized hypertree decompositions: np-hardness and tractable variants , 2007, PODS '07.

[34]  E. Prud hommeaux,et al.  SPARQL query language for RDF , 2011 .

[35]  Nicola Onose,et al.  Yoo-Hoo!: building a presence service with XQuery and WSDL , 2004, SIGMOD '04.

[36]  Dan Suciu,et al.  Distributed query evaluation on semistructured data , 2002, TODS.

[37]  Serge Abiteboul,et al.  Static analysis of active XML systems , 2008, TODS.

[38]  Ying Zhang,et al.  Integrating XQuery and P2P in MonetDB/XQuery* , 2007, EROW.

[39]  Serge Abiteboul,et al.  Large Scale P2P Distribution of Open-Source Software , 2007, VLDB.

[40]  Ioana Manolescu,et al.  Constructing and querying peer-to-peer warehouses of XML resources , 2005, 21st International Conference on Data Engineering (ICDE'05).

[41]  Michael Gertz,et al.  On Distributing XML Repositories , 2003, WebDB.

[42]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[43]  Tore Risch,et al.  Query Decomposition for a Distributed Object-Oriented Mediator System , 2002, Distributed and Parallel Databases.

[44]  François Goasdoué,et al.  WebContent: efficient P2P Warehousing of web data , 2008, Proc. VLDB Endow..

[45]  Anthony Nadalin,et al.  Web Services Atomic Transaction (WS- AtomicTransaction) , 2003 .

[46]  Brighten Godfrey,et al.  OpenDHT: a public DHT service and its uses , 2005, SIGCOMM '05.

[47]  Aristides Gionis,et al.  Topical query decomposition , 2008, KDD.

[48]  Hua-Gang Li,et al.  Scalable Filtering of Multiple Generalized-Tree-Pattern Queries over XML Streams , 2008, IEEE Transactions on Knowledge and Data Engineering.

[49]  Djoerd Hiemstra,et al.  TIJAH: Embracing IR Methods in XML Databases , 2005, Information Retrieval.

[50]  Patrick Valduriez,et al.  Principles of distributed database systems (2nd ed.) , 1999 .

[51]  Trevor Jim,et al.  Highly distributed XQuery with DXQ , 2007, SIGMOD '07.

[52]  Per-Åke Larson,et al.  A query sampling method for estimating local cost parameters in a multidatabase system , 1994, Proceedings of 1994 IEEE 10th International Conference on Data Engineering.

[53]  C. M. Sperberg-McQueen,et al.  Extensible Markup Language (XML) , 1997, World Wide Web J..

[54]  Marta Mattoso,et al.  XCraft: boosting the performance of active XML materialization , 2008, EDBT '08.

[55]  S. C. Kabel,et al.  Knowledge-rich indexing of learning objects , 2004 .

[56]  Stefanie Scherzinger,et al.  XML Prefiltering as a String Matching Problem , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[57]  Patrick Valduriez,et al.  Reconciliation in the APPA P2P system , 2006, 12th International Conference on Parallel and Distributed Systems - (ICPADS'06).

[58]  Stefano Ceri,et al.  Distributed Databases: Principles and Systems , 1984 .

[59]  Scott Shenker,et al.  Fixing the Embarrassing Slowness of OpenDHT on PlanetLab , 2005, WORLDS.

[60]  Donald Kossmann,et al.  The state of the art in distributed query processing , 2000, CSUR.

[61]  Leslie Lamport,et al.  Consensus on transaction commit , 2004, TODS.

[62]  Masatoshi Yoshikawa,et al.  Query processing utilizing dependencies and horizontal decomposition , 1983, SIGMOD '83.

[63]  Karl Aberer,et al.  P-Grid: A Self-Organizing Access Structure for P2P Information Systems , 2001, CoopIS.

[64]  Jayant R. Haritsa,et al.  Distributed Query Processing on the Web , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[65]  Ioana Manolescu,et al.  XMark: A Benchmark for XML Data Management , 2002, VLDB.

[66]  Philippe Michiels,et al.  Optimizing Sorting and Duplicate Elimination in XQuery Path Expressions , 2005, Bull. EATCS.

[67]  Verena Kantere,et al.  An ECA Rule Rewriting Mechanism for Peer Data Management Systems , 2006, EDBT.

[68]  K. Selçuk Candan,et al.  Query caching and optimization in distributed mediator systems , 1996, SIGMOD '96.

[69]  Bahereh Dabiran Homayoun.  Query decomposition in a distributed database system , 1988 .

[70]  Jingyu Chen,et al.  Query decomposition based on ontology mapping in data integration system , 2007, Third International Conference on Natural Computation (ICNC 2007).

[71]  Per-Åke Larson,et al.  Solving Local Cost Estimation Problem for Global Query Optimization in Multidatabase Systems , 1998, Distributed and Parallel Databases.

[72]  Serge Abiteboul,et al.  Managing an XML Warehouse in a P2P Context , 2003, CAiSE.

[73]  ACADEMISCH PROEFSCHRIFT,et al.  On Computer-Aided Methods for Modeling and Analysis of Organizations , 2007 .

[74]  Serge Abiteboul,et al.  Distributed Monitoring of Peer-to-Peer Systems , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[75]  Jun'ichi Tatemura,et al.  AFilter: adaptable XML filtering with prefix-caching suffix-clustering , 2006, VLDB.

[76]  Paolo Manghi,et al.  XPeer: A Self-Organizing XML P2P Database System , 2004, EDBT Workshops.

[77]  Beng Chin Ooi,et al.  PeerDB: a P2P-based system for distributed data sharing , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[78]  Evaggelia Pitoura,et al.  Content-Based Routing of Path Queries in Peer-to-Peer Systems , 2004, EDBT.

[79]  Ioana Manolescu,et al.  Towards Cost-based Optimization for Data-intensive Web Service Computations , 2004, SBBD.

[80]  Kevin P. Hinshaw,et al.  Distributed XQuery , 2004 .

[81]  C. M. Sperberg-McQueen,et al.  eXtensible Markup Language (XML) 1.0 (Second Edition) , 2000 .

[82]  Pu Liu,et al.  Toward characterizing the performance of SOAP toolkits , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[83]  Michael J. Franklin,et al.  Efficient Filtering of XML Documents for Selective Dissemination of Information , 2000, VLDB.

[84]  Shiping Chen,et al.  An Evaluation of Contemporary Commercial SOAP Implementations , 2004 .

[85]  Serge Abiteboul,et al.  Diagnosis of asynchronous discrete event systems: datalog to the rescue! , 2005, PODS.

[86]  Debmalya Biswas,et al.  Atomicity for P2P based XML Repositories , 2007, 2007 IEEE 23rd International Conference on Data Engineering Workshop.

[87]  Felix Naumann,et al.  System P: Query Answering in PDMS under Limited Resources , 2006 .

[88]  Serge Abiteboul,et al.  Exchanging intensional XML data , 2003, TODS.

[89]  Daniela Florescu,et al.  XL: an XML programming language for web service specification and composition , 2002, Comput. Networks.

[90]  Weimin Du,et al.  Query Optimization in a Heterogeneous DBMS , 1992, VLDB.

[91]  Andrew Trotman,et al.  The Simplest Query Language That Could Possibly Work , 2004 .

[92]  Roelof van Zwol.  Modelling and searching web-based document collections , 2002 .

[93]  Giuseppe Castagna,et al.  Type-based XML projection , 2006, VLDB.

[94]  Beng Chin Ooi,et al.  BestPeer: a self-configurable peer-to-peer system , 2002, Proceedings 18th International Conference on Data Engineering.

[95]  Evaggelia Pitoura,et al.  Peer-to-peer management of XML data: issues and research challenges , 2005, SGMD.

[96]  Ioana Manolescu,et al.  Dynamic XML documents with distribution and replication , 2003, SIGMOD '03.

[97]  John Mylopoulos,et al.  Data Sharing in the Hyperion Peer Database System , 2005, VLDB.

[98]  Patrick Valduriez,et al.  Data Management in Large-Scale P2P Systems , 2004, VECPAR.

[99]  Hui Song,et al.  Querying XML Data over DHT System Using XPeer , 2004, GCC.

[100]  Sattanathan Subramanian,et al.  An Optimization Rule for ActiveXML Workflows , 2009, ICWE.

[101]  Patrick Valduriez,et al.  Principles of Distributed Database Systems , 1990 .

[102]  Martin Richtarsky,et al.  UniStore: Querying a DHT-based Universal Storage , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[103]  Amélie Marian,et al.  Projecting XML Documents , 2003, VLDB.

[104]  Thomas Johnsson,et al.  Lambda Lifting: Treansforming Programs to Recursive Equations , 1985, FPCA.

[105]  Alfredo Cuzzocrea,et al.  XPath lookup queries in P2P networks , 2004, WIDM '04.

[106]  N. Peek.  Decision-theoretic planning of clinical patient management , 2000 .

[107]  Klaus R. Dittrich,et al.  EDOS: Environment for the Development and Distribution of Open Source Software , 2005 .

[108]  Scott Boag,et al.  XQuery 1.0 : An XML Query Language , 2007 .

[109]  Laks V. S. Lakshmanan,et al.  HePToX: Marrying XML and Heterogeneity in Your P2P Databases , 2005, VLDB.

[110]  Jan Hidders,et al.  Avoiding Unnecessary Ordering Operations in XPath , 2003, DBPL.

[111]  Alfredo Cuzzocrea,et al.  Storing and retrieving XPath fragments in structured P2P networks , 2006, Data Knowl. Eng..

[112]  Rada Chirkova,et al.  Efficient algorithms for evaluating xpath over streams , 2007, SIGMOD '07.

[113]  Giorgio Ghelli,et al.  Commutativity analysis for XML updates , 2008, TODS.

[114]  Ioana Manolescu,et al.  Active XML: Peer-to-Peer Data and Web Services Integration , 2002, VLDB.

[115]  David J. DeWitt,et al.  Locating Data Sources in Large Distributed Systems , 2003, VLDB.

[116]  Scott Shenker,et al.  Querying the Internet with PIER , 2003, VLDB.

[117]  Ioana Manolescu,et al.  A Framework for Distributed XML Data Management , 2006, EDBT.

[118]  David Maier,et al.  Distributed Query Processing and Catalogs for Peer-to-Peer Systems , 2003, CIDR.

[119]  Rajeev Rastogi,et al.  Efficient filtering of XML documents with XPath expressions , 2002, The VLDB Journal.

[120]  Thomas Severiens,et al.  Proposed Specification of a Distributed XML-Query Network , 2003, ArXiv.

[121]  Sherif Sakr,et al.  XQuery on SQL Hosts , 2004, VLDB.

[122]  Gerhard Weikum,et al.  Federated Transaction Management with Snapshot Isolation , 1999, FMLDO.

[123]  Krzysztof Stencel,et al.  Distributed Query Optimization in the Stack-Based Approach , 2005, HPCC.

[124]  Djoerd Hiemstra,et al.  PFTijah: text search in an XML database system , 2006 .

[125]  Ioana Manolescu,et al.  XML processing in DHT networks , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[126]  Stefan Visscher,et al.  Bayesian network models for the management of ventilator-associated pneumonia , 2008 .

[127]  Oren Etzioni,et al.  Crossing the Structure Chasm , 2003, CIDR.

[128]  Anthony Nadalin,et al.  Web Services Coordination (WS- Coordination) , 2004 .

[129]  Ying Zhang,et al.  XRPC: Interoperable and Efficient Distributed XQuery , 2007, VLDB.

[130]  Karl Aberer,et al.  P-Grid: a self-organizing structured P2P system , 2003, SGMD.

[131]  Kian-Lee Tan,et al.  XCube: Processing XPath queries in a hypercube overlay network , 2009, Peer Peer Netw. Appl..

[132]  Ying Zhang,et al.  XRPC: distributed XQuery and update processing with heterogeneous XQuery engines , 2008, SIGMOD Conference.

[133]  Bernhard Steffen,et al.  Code motion for explicitly parallel programs , 1999, PPoPP '99.

[134]  Arvind Malhotra,et al.  Xml schema part 2: datatypes , 1999 .

[135]  Felix Naumann,et al.  A research agenda for query processing in large-scale peer data management systems , 2008, Inf. Syst..

[136]  A. J. Hommersom,et al.  On the Application of Formal Methods to Clinical Guidelines, an Artificial Intelligence Perspective , 2008 .

[137]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[138]  R. V. D. Pol.  Knowledge-based query formulation in information retrieval , 2000 .

[139]  Fausto Giunchiglia,et al.  Data Management for Peer-to-Peer Computing : A Vision , 2002, WebDB.

[140]  Dan Suciu,et al.  The Piazza peer data management project , 2003, SGMD.

[141]  Dan Suciu,et al.  Schema mediation in peer data management systems , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[142]  Marie-Noëlle Terrasse,et al.  Objekt Clustering Methods and a Query Decomposition Strategy for Distributed Objekt-Based Information Systems , 1999, DEXA.

[143]  Scott Shenker,et al.  The Architecture of PIER: an Internet-Scale Query Processor , 2005, CIDR.

[144]  S. B. Yao,et al.  Optimization Algorithms for Distributed Queries , 1986, IEEE Transactions on Software Engineering.

[145]  Koen V. Hindriks,et al.  Agent programming languages: programming with mental models , 2001 .

[146]  Katalin Boer-Sorban.  Agent-Based Simulation of Financial Markets: A Modular, Continuous-time Approach , 2008 .

[147]  Ying Zhang,et al.  Projective Distribution of XQuery with Updates , 2010, IEEE Transactions on Knowledge and Data Engineering.

[148]  Mohamed A. Soliman,et al.  A Survey of Data Management in Peer-to-Peer Systems , 2005 .

[149]  Felix Naumann,et al.  System P: Completeness-driven Query Answering in Peer Data Management Systems , 2007, BTW.

[150]  F. Wetenschappen,et al.  Embodied agents from a user's perspective , 2008 .

[151]  Jean Jacques Moreau,et al.  SOAP Version 1. 2 Part 1: Messaging Framework , 2003 .

[152]  Ying Zhang,et al.  Efficient Distribution of Full-Fledged XQuery , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[153]  Dan Suciu,et al.  What Can Peer-to-Peer Do for Databases, and Vice Versa? , 2001 .

[154]  Christopher Ré,et al.  A Framework for XML-based Integration of Data , Visualization and Analysis in a Biomedical Domain , 2005 .

[155]  Laks V. S. Lakshmanan,et al.  HepToX: Heterogeneous Peer to Peer XML Databases , 2005, ArXiv.

[156]  Wenfei Fan,et al.  Using partial evaluation in distributed query evaluation , 2006, VLDB.

[157]  Ioana Manolescu,et al.  Lazy query evaluation for Active XML , 2004, SIGMOD '04.

[158]  John Kubiatowicz,et al.  Handling churn in a DHT , 2004 .

[159]  Francesco Scarcello,et al.  Weighted hypertree decompositions and optimal query plans , 2004, PODS '04.

[160]  Reza Akbarinia,et al.  Data Management in the APPA System , 2007, Journal of Grid Computing.

[161]  Clement T. Yu,et al.  Distributed query processing , 1984, CSUR.

[162]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM 2001.

[163]  M. Howard Williams,et al.  A Model for Query Decomposition and Answer Construction in Heterogeneous Distributed Database Systems , 1998, Journal of Intelligent Information Systems.

[164]  Alon Y. Halevy,et al.  Efficient query reformulation in peer data management systems , 2004, SIGMOD '04.

[165]  Verena Kantere,et al.  The hyperion project: from data integration to data coordination , 2003, SGMD.

[166]  Alon Y. Halevy,et al.  Piazza: data management infrastructure for semantic web applications , 2003, WWW '03.

[167]  Keishi Tajima,et al.  Answering XPath Queries over Networks by Sending Minimal Views , 2004, VLDB.

[168]  Aris M. Ouksel,et al.  Distributed databases and peer-to-peer databases: past and present , 2008, SGMD.

[169]  Dieter Pfoser,et al.  DBGlobe: a service-oriented P2P system for global computing , 2003, SGMD.

[170]  Sattanathan Subramanian,et al.  Improving the Performance of ActiveXML Workflows: The Formal Descriptions , 2009, 2009 IEEE International Conference on Services Computing.

[171]  Ben Y. Zhao,et al.  Tapestry: a resilient global-scale overlay for service deployment , 2004, IEEE Journal on Selected Areas in Communications.