• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 752
Next 10 →

Efficient XML Path Filtering Using GPUs

by Roger Moussalli, Walid Najjar, Robert Halstead, Vassilis J. Tsotras, Mariam Salloum
"... Publish-subscribe (pub-sub) systems present the state of the art in information dissemination to multiple users.Current XML-based pub-sub systems provide users with considerable flexibility allowing the formulation of complex queries on the content as well as the structure of the streaming messages. ..."
Abstract - Cited by 6 (2 self) - Add to MetaCart
. Messages that contain one or more matches for a given user profile (query) are forwarded to the user. Recently various approaches focused on accelerating XML path query filtering using dedicated hardware architectures, like FPGAs. Despite their very high throughput, FPGAs require extensive update time

Efficient Filtering of XML Documents for Selective Dissemination of Information

by Mehmet Altınel , 2000
"... Information Dissemination applications are gaining increasing popularity due to dramatic improvements in communications bandwidth and ubiquity. The sheer volume of data available necessitates the use of selective approaches to dissemination in order to avoid overwhelming users with unnecessaryi ..."
Abstract - Cited by 364 (17 self) - Add to MetaCart
sophisticated filtering mechanisms that take structure information into account. We have developed several index organizations and search algorithms for performing efficient filtering of XML documents for large-scale information dissemination systems. In this paper we describe these techniques and examine

Tor: The secondgeneration onion router,”

by Roger Dingledine - in 13th USENIX Security Symposium. Usenix, , 2004
"... Abstract We present Tor, a circuit-based low-latency anonymous communication service. This second-generation Onion Routing system addresses limitations in the original design by adding perfect forward secrecy, congestion control, directory servers, integrity checking, configurable exit policies, an ..."
Abstract - Cited by 1229 (33 self) - Add to MetaCart
in the circuit and force them to decrypt it. Rather than using a single multiply encrypted data structure (an onion) to lay each circuit, Tor now uses an incremental or telescoping path-building design, where the initiator negotiates session keys with each successive hop in the circuit. Once these keys

Efficient filtering of XML documents with XPath expressions

by Chee-yong Chan, Pascal Felber, Minos Garofalakis, Rajeev Rastogi , 2002
"... cychan,pascal,minos,rastogi¡ We propose a novel index structure, termed XTrie, that supports the efficient filtering of XML documents based on XPath expressions. Our XTrie index structure offers several novel features that make it especially attractive for largescale publish/subscribe systems. First ..."
Abstract - Cited by 203 (13 self) - Add to MetaCart
names organized in a trie structure and using a sophisticated matching algorithm, XTrie is able to both reduce the number of unnecessary index probes as well as avoid redundant matchings, thereby providing extremely efficient filtering. Our experimental results over a wide range of XML document

Yfilter: Efficient and scalable filtering of XML documents

by Yanlei Diao, Peter Fischer, Michael J. Franklin, Raymond To - In ICDE , 2002
"... Soon, much of the data exchanged over the Internet will be encoded in XML, allowing for sophisticated filtering and content-based routing. We have built a filtering engine called YFilter, which filters streaming XML documents according to XQuery or XPath queries that involve both path expressions an ..."
Abstract - Cited by 127 (5 self) - Add to MetaCart
Soon, much of the data exchanged over the Internet will be encoded in XML, allowing for sophisticated filtering and content-based routing. We have built a filtering engine called YFilter, which filters streaming XML documents according to XQuery or XPath queries that involve both path expressions

Intelligent Scissors for Image Composition

by Eric N. Mortensen, William A. Barrett - In Computer Graphics, SIGGRAPH Proceedings , 1995
"... We present a new, interactive tool called Intelligent Scissors which we use for image segmentation and composition. Fully automated segmentation is an unsolved problem, while manual tracing is inaccurate and laboriously unacceptable. However, Intelligent Scissors allow objects within digital images ..."
Abstract - Cited by 291 (7 self) - Add to MetaCart
, rather than simply the strongest edge in the neighborhood. Boundary cooling automatically freezes unchanging segments and automates input of additional seed points. Cooling also allows the user to be much more free with the gesture path, thereby increasing the efficiency and finesse with which boundaries

Efficient Static Analysis of XML Paths and Types

by Pierre Genevès, Nabil Layaïda, Alan Schmitt , 2008
"... We present an algorithm to solve XPath decision problems under regular tree type constraints and show its use to statically type-check XPath queries. To this end, we prove the decidability of a logic with converse for finite ordered trees whose time complexity is a simple exponential of the size of ..."
Abstract - Cited by 90 (47 self) - Add to MetaCart
We present an algorithm to solve XPath decision problems under regular tree type constraints and show its use to statically type-check XPath queries. To this end, we prove the decidability of a logic with converse for finite ordered trees whose time complexity is a simple exponential of the size

High-Performance Holistic XML Twig Filtering Using GPUs

by Ildar Absalyamov, Roger Moussalli, Vassilis J. Tsotras, Walid Najjar
"... Current state of the art in information dissemination comprises of publishers broadcasting XML-coded documents, in turn selectively forwarded to interested subscribers. The deployment of XML at the heart of this setup greatly increases the expressive power of the profiles listed by subscribers, usin ..."
Abstract - Add to MetaCart
customized computational setups, due to the simplified usability and significant reduction of development time. The sequential nature of these general purpose computers however limits their performance scalability. In this work, we propose the implementation of the filtering infrastructure using

High-Performance XML Filtering: An Overview of YFilter

by Yanlei Diao, Michael J. Franklin - IEEE Data Engineering Bulletin , 2003
"... We have developed YFilter, an XML filtering system that provides fast, on-the-fly matching of XMLencoded data to large numbers of query specifications containing constraints on both structure and content. YFilter encodes path expressions using a novel NFA-based approach that enables highly-efficient ..."
Abstract - Cited by 39 (0 self) - Add to MetaCart
We have developed YFilter, an XML filtering system that provides fast, on-the-fly matching of XMLencoded data to large numbers of query specifications containing constraints on both structure and content. YFilter encodes path expressions using a novel NFA-based approach that enables highly-efficient

Efficient Filtering of XML Documents with XPath Expressions

by Chee-Yong Chan Pascal, Pascal Felber, Minos Garofalakis, Rajeev Rastogi , 2001
"... We propose a novel index structure, termed XTrie, that supports the efficient filtering of XML documents based on XPath expressions. Our XTrie index structure offers several novel features that make it especially attractive for largescale publish/subscribe systems. First, XTrie is designed to suppor ..."
Abstract - Add to MetaCart
structure and using a sophisticated matching algorithm, XTrie is able to both reduce the number of unnecessary index probes as well as avoid redundant matchings, thereby providing extremely efficient filtering. Our experimental results over a wide range of XML document and XPath expression workloads
Next 10 →
Results 1 - 10 of 752
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University