The many faces of publish/subscribe

PT Eugster, PA Felber, R Guerraoui… - ACM computing surveys …, 2003 - dl.acm.org
Well adapted to the loosely coupled nature of distributed interaction in large-scale
applications, the publish/subscribe communication paradigm has recently received …

[PDF][PDF] Web 服务核心支撑技术: 研究综述

岳昆, 王晓玲, 周傲英 - 软件学报, 2004 - Citeseer
随着电子商务的迅速崛起, 基于Web 的应用模式迅速发展, Web 应用从局部化发展到全球化,
从B2C (business-to-customer) 发展到B2B (business-to-business), 从集中式发展到分布式 …

A subexponential algorithm for the discrete logarithm problem with applications to cryptography

L Adleman - 20th Annual Symposium on Foundations of Computer …, 1979 - computer.org
In this paper we describe a new method for encoding data streams on system buses in order
to reduce bus line transition activity. Our focus is on data streams whose statistical …

Path sharing and predicate evaluation for high-performance XML filtering

Y Diao, M Altinel, MJ Franklin, H Zhang… - ACM Transactions on …, 2003 - dl.acm.org
XML filtering systems aim to provide fast, on-the-fly matching of XML-encoded data to large
numbers of query specifications containing constraints on both structure and content. It is …

Efficient algorithms for processing XPath queries

G Gottlob, C Koch, R Pichler - ACM Transactions on Database Systems …, 2005 - dl.acm.org
Our experimental analysis of several popular XPath processors reveals a striking fact: Query
evaluation in each of the systems requires time exponential in the size of queries in the …

[PDF][PDF] Schema-free xquery

Y Li, C Yu, HV Jagadish - … of the Thirtieth international conference on Very …, 2004 - vldb.org
The widespread adoption of XML holds out the promise that document structure can be
exploited to specify precise database queries. However, the user may have only a limited …

Towards expressive publish/subscribe systems

A Demers, J Gehrke, M Hong, M Riedewald… - … on Extending Database …, 2006 - Springer
Traditional content based publish/subscribe (pub/sub) systems allow users to express
stateless subscriptions evaluated on individual events. However, many applications such as …

Stream processing of XPath queries with predicates

AK Gupta, D Suciu - Proceedings of the 2003 ACM SIGMOD international …, 2003 - dl.acm.org
We consider the problem of evaluating large numbers of XPath filters, each with many
predicates, on a stream of XML documents. The solution we propose is to lazily construct a …

XPath satisfiability in the presence of DTDs

M Benedikt, W Fan, F Geerts - Journal of the ACM (JACM), 2008 - dl.acm.org
We study the satisfiability problem associated with XPath in the presence of DTDs. This is
the problem of determining, given a query p in an XPath fragment and a DTD D, whether or …

Processing XML streams with deterministic automata and stream indexes

TJ Green, A Gupta, G Miklau, M Onizuka… - ACM Transactions on …, 2004 - dl.acm.org
We consider the problem of evaluating a large number of XPath expressions on a stream of
XML packets. We contribute two novel techniques. The first is to use a single Deterministic …