25,770 Hits in 4.3 sec

XML Publish/Subscribe [chapter]

Michael Rys, Dongwon Lee, Ting Yu, Michael Rys, Denilson Barbosa, Ioana Manolescu, Jeffrey Xu Yu, Jayant R. Haritsa, Dan Suciu, Michael Rys, Michael Rys, Xin Luna Dong (+45 others)
2009 Encyclopedia of Database Systems  
SYNONYMS Selective XML dissemination, XML filtering, XML message brokering DEFINITION As stated in the entry "Publish/Subscribe over Streams", publish/subscribe (pub/sub) is a many-to-many communication  ...  XML publish/subscribe is a publish/subscribe model in which messages are encoded in XML and subscriptions are written in an XML query language such as a subset of XQuery 1.0. 1 In XML-based pub/sub systems  ...  Index-Filter [Bruno et al., 2003 ] builds indexes over both queries and streaming data.  ... 
doi:10.1007/978-0-387-39940-9_785 fatcat:c6k3eh2dbzghnbpkmgrtefk3vu

Efficient processing of continuous spatial-textual queries over geo-textual data stream

Kalpana Vivek Metre, Madan Kharat
2022 Indonesian Journal of Electrical Engineering and Computer Science  
The edit distancebased approach with the adaptive partitioning tree index for the queries is used for fuzzy string matching and it outperforms than the existing approaches in storage cost and query performance  ...  The various continuous geo-keyword query processing methods normally lack the support for fuzzy keyword matching when processing the objects from the geo-textual data stream.  ...  The index for finite queries was generated for efficient execution of spatial-keyword queries which are less dynamic than the streaming data.  ... 
doi:10.11591/ijeecs.v25.i2.pp1094-1102 fatcat:fhbyk22dofdozis4u3fhmirfh4

FMware: Middleware for Efficient Filtering and Matching of XML Messages with Local Data [chapter]

K. Selçuk Candan, Mehmet E. Dönderler, Yan Qi, Jaikannan Ramamoorthy, Jong W. Kim
2006 Lecture Notes in Computer Science  
In this paper, we present an efficient middleware (FMware) for filtering and matching XML messages against locally available data.  ...  An XML message filtering system needs to (a) process registered filter predicates on multiple distributed real-time streams and (b) match and validate the filter results with local data to identify the  ...  Therefore, the collection of query patterns need to be indexed in-memory to enable real-time filtering of the data.  ... 
doi:10.1007/11925071_16 fatcat:yyp6rjt22ncwvfadxfwjmmdmya

GeoFlink: A Distributed and Scalable Framework for the Real-time Processing of Spatial Streams [article]

Salman Ahmed Shaikh, Komal Mariam, Hiroyuki Kitagawa, Kyoung-Sook Kim
2020 arXiv   pre-print
To fill this gap, we present GeoFlink, which extends Apache Flink to support spatial data types, indexes and continuous queries over spatial data streams.  ...  To enable the efficient processing of spatial continuous queries and for the effective data distribution across Flink cluster nodes, a gird-based index is introduced.  ...  Furthermore, to enable efficient spatial query processing and data partitioning, a light-weight logical grid-based index is proposed.  ... 
arXiv:2004.03352v3 fatcat:c4bdzlkmjfgapkkh7jbaiox66m

Discovering Analytic Associate Rule Filtering on Multi-Dimensional Data Streams

P. Velvadivu, C. Duraisamy
2015 Research Journal of Applied Sciences Engineering and Technology  
To attain minimal phase shift based cost effective filtering on multidimensional data stream, Analytic Associate Rule Filtering (AARF) mechanism is proposed in this study.  ...  The PaDSkyline framework in a distributed environment utilized intra group optimization and multi filtering technique for skyline query processing.  ...  With the application of attribute independent criterion in AARF, filtering query traffic efficiency is enhanced.  ... 
doi:10.19026/rjaset.11.1862 fatcat:3hrwxt2rcbeepej6rcyyl2udcu


Yu Su, Yi Wang, Gagan Agrawal, Rajkumar Kettimuthu
2013 Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis on - SC '13  
A number of optimizations, like parallel indexing, performance model for data subsetting, and parallel streaming are also applied.  ...  We compare our SDQuery DSI with GridFTP default File DSI in different network environments, and show that our method can achieve better efficiency in almost all cases.  ...  After reaching a certain number of streams (5 streams in this case), the efficiency is not improved.  ... 
doi:10.1145/2503210.2503270 dblp:conf/sc/SuWAK13 fatcat:4l7ksqgjbvgj3opsklmfxg7rlq

AxleDB: A novel programmable query processing platform on FPGA

Behzad Salami, Gorker Alp Malazgirt, Oriol Arcas-Abella, Arda Yurdakul, Nehir Sonmez
2017 Microprocessors and microsystems  
We evaluated AxleDB with five decision support queries from the TPC-H benchmark suite and achieved a speedup from 1.8X to 34.2X and energy efficiency from 2.8X to 62.1X, in comparison to the state-of-the-art  ...  NEHIR SONMEZ, Barcelona Supercomputing Center (BSC) With the rise of Big Data, providing high-performance query processing capabilities through the acceleration of the database analytic  ...  In summary, the data streaming path #7 leads to i) read the lineT table from DDR-3, ii) filter the incoming data stream based on l shipdate item, iii) apply an arithmetic function for the filtered data  ... 
doi:10.1016/j.micpro.2017.04.018 fatcat:iwsyzrtoifhivn552ywwqk3ude

Comparative Evaluation of Data Stream Indexing Models [article]

Mahnoosh Kholghi, MohammadReza Keyvanpour
2012 arXiv   pre-print
In data streams' applications, because of online monitoring, answering to the user's queries should be time and space efficient.  ...  Stream indexing has main differences with approaches in traditional databases. Also, we compare data stream indexing models analytically that can provide a suitable method for stream indexing.  ...  processing must only use forward-only file access. • Users can query and filter the index streams efficiently.  ... 
arXiv:1208.0684v1 fatcat:7ogfzglvxvenpmkzyakx2d5e4y

Demonstration of Taghreed: A system for querying, analyzing, and visualizing geotagged microblogs

Amr Magdy, Louai Alarabi, Saif Al-Harthi, Mashaal Musleh, Thanaa M. Ghanem, Sohaib Ghani, Saleh Basalamah, Mohamed F. Mokbel
2015 2015 IEEE 31st International Conference on Data Engineering  
Taghreed indexer efficiently digests incoming microblogs with high arrival rates in light main-memory indexes.  ...  When the memory becomes full, the memory contents are flushed to disk indexes which are managing billions of microblogs efficiently.  ...  data indexing to be able to digest streaming data and support such queries interactively, i.e., the query answer is provided instantly.  ... 
doi:10.1109/icde.2015.7113390 dblp:conf/icde/0001AAMGGBM15 fatcat:khpz6ryvgbeqjijnsq65xvt2qm

Scalable Execution of KNN Queries using Data Parallelism Approach

Kalpana V. Metre, M U. Kharat
2018 International Journal of Engineering & Technology  
The efficient and scalable processing of multiple continuous queries on dynamic data items requires query indexing and data indexing.  ...  A lot of work has been done to deal with the computational complications in constant processing of continuous queries on unbounded, continuous data stream.  ...  Another challenge is to handle the volume and density of streaming data and filter massive high dimensional data using query index.  ... 
doi:10.14419/ijet.v7i4.19.28286 fatcat:27xnmqoyzfg7vovqjyht25e4ku

An Efficient Indexing Approach for Continuous Spatial Approximate Keyword Queries over Geo-Textual Streaming Data

Ze Deng, Meng Wang, Lizhe Wang, Xiaohui Huang, Wei Han, Junde Chu, Albert Zomaya
2019 ISPRS International Journal of Geo-Information  
The state-of-the-art continuous spatial-keyword query indexing approaches generally lack both support for approximate keyword matching and high-performance processing for geo-textual streaming data.  ...  Aiming to tackle this problem, this paper first proposes an indexing approach for efficient supporting of continuous spatial approximate keyword queries by integrating m i n - w i s e signatures into an  ...  However, some issues complicate the efficient use of GPU for the streaming data filtering.  ... 
doi:10.3390/ijgi8020057 fatcat:aebnqztq7jc4fglkxyb5ovvc6u

Location based Continuous Query Processing over Geo-streaming Data

K. V. Metre
2021 Turkish Journal of Computer and Mathematics Education  
In recent years, many data-intensive and location based applications have emerged that need to process stream data in applications such as network monitoring, telecommunications data management, and sensor  ...  The indexing for finite queries is preferred to indexing on infinite data to avoid expensive operations of index maintenance.  ...  As the data is coming continuous and in unbounded manner, so it becomes a big challenge to filter massive data stream efficiently using query index.  ... 
doi:10.17762/turcomat.v12i1s.1583 fatcat:3plnhwm2gvae7c5wgazafqhdye

Torpedo: Improving the State-of-the-Art RDF Dataset Slicing

Edgard Marx, Saeedeh Shekarpour, Tommaso Soru, Adrian M. P. Brasoveanu, Muhammad Saleem, Ciro Baron, Albert Weichselbraun, Jens Lehmann, Axel-Cyrille Ngonga Ngomo, Soren Auer
2017 2017 IEEE 11th International Conference on Semantic Computing (ICSC)  
In this paper, we introduce Torpedo, an approach for efficiently selecting and extracting relevant subsets from RDF datasets.  ...  In particular, Torpedo adds optimization techniques to reduce seek operations costs as well as the support of multi-join graph patterns and SPARQL FILTERs that enable to perform a more granular data selection  ...  (2) The Query Engine executes the parser of the Filter clause and selects the relevant triples from the incoming data stream.  ... 
doi:10.1109/icsc.2017.79 dblp:conf/semco/MarxSSBSBWLNA17 fatcat:n7uge6mhurfelbnymoiw2dizee

Time- and Space-Efficient Sliding Window Top-k Query Processing

Krešimir Pripužić, Ivana Podnar Žarko, Karl Aberer
2015 ACM Transactions on Database Systems  
Thus a set of potential top-k/w objects has to be stored in memory while its size should be minimized to efficiently cope with high data streaming rates.  ...  Probabilistic k-skyband is a novel data structure storing data stream objects from a sliding window with significant probability to become top-k/w objects in future.  ...  of candidate objects in memory which allows efficient processing of data stream objects.  ... 
doi:10.1145/2736701 fatcat:4milbhuk4rhkde4dub5ek2yrdq


2003 Parallel Processing Letters  
This system supports two core operations: efficient selection of the data of interest from distributed databases and efficient transfer of data from storage nodes to compute nodes for processing.  ...  In this paper we describe a services oriented software system to provide basic database support for efficient execution of applications that make use of scientific datasets in the Grid.  ...  The data partitioning filters are connected to the output streams of the indexing service and user-defined filters. These filters form a filter group that is executed in the inspector phase.  ... 
doi:10.1142/s0129626403001264 fatcat:3xasfxkq3ncttavs4vztlh2vfu
« Previous Showing results 1 — 15 out of 25,770 results