Filters








12,776 Hits in 3.0 sec

Optimal aggregation algorithms for middleware

Ronald Fagin, Amnon Lotem, Moni Naor
2003 Journal of computer and system sciences (Print)  
Fagin has given an algorithm ("Fagin's Algorithm", or FA) that is much more efficient. For some monotone aggregation functions, FA is optimal with high probability in the worst case.  ...  We show that TA is essentially optimal, not just for some monotone aggregation functions, but for all of them, and not just in a high-probability worst-case sense, but over every database.  ...  for useful suggestions, and to Phokion Kolaitis, Leonid Libkin, and Larry Stockmeyer for helpful comments that improved readability.  ... 
doi:10.1016/s0022-0000(03)00026-6 fatcat:jxdzfbpqt5gujnucrztf6wdnqy

Optimal aggregation algorithms for middleware

Ronald Fagin, Amnon Lotem, Moni Naor
2001 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems - PODS '01  
For some distributions on grades, and for some monotone aggregation functions, FA is optimal in a highprobability sense.  ...  We show that TA is essentially optimal, not just for some monotone aggregation functions, but for all of them, and not just in a high-probability s e n s e , but over every database.  ...  So FA is not optimal in any sense for some monotone aggregation functions t.  ... 
doi:10.1145/375551.375567 dblp:conf/pods/FaginLN01 fatcat:5u7hru3hyrb35gchnihmxichcy

Optimal Aggregation Algorithms for Middleware [article]

Ron Fagin, Amnon Lotem, Moni Naor
2002 arXiv   pre-print
We provide and analyze several instance optimal algorithms for the task, with various access costs and models.  ...  We are interested in instance optimality, i.e. that our algorithm will be as good as any other (correct) algorithm on any instance.  ...  By contrast, as we shall see, the algorithm TA is instance optimal for every monotone aggregation function, under very weak assumptions.  ... 
arXiv:cs/0204046v1 fatcat:rpvwxpoykbfs3fhmb6hsdp6xy4

Adaptable query optimization and evaluation in temporal middleware

Giedrius Slivinskas, Christian S. Jensen, Richard Thomas Snodgrass
2001 SIGMOD record  
Experiments with the system demonstrate the utility of the middleware's internal processing capability and its cost-based mechanism for apportioning the processing between the middleware and the underlying  ...  The paper describes the architecture and implementation of the temporal middleware component, termed TANGO, which is based on the Volcano extensible query optimizer and the XXL query processing library  ...  Figure 6 gives cost formulas for the transfer algorithms, the selection and the temporal aggregation algorithms in the middleware, as well as for temporal aggregation in the DBMS.  ... 
doi:10.1145/376284.375678 fatcat:bmyuavnsp5g2zi4zgyoatay7o4

Adaptable query optimization and evaluation in temporal middleware

Giedrius Slivinskas, Christian S. Jensen, Richard T. Snodgrass
2001 Proceedings of the 2001 ACM SIGMOD international conference on Management of data - SIGMOD '01  
Experiments with the system demonstrate the utility of the middleware's internal processing capability and its cost-based mechanism for apportioning the processing between the middleware and the underlying  ...  The paper describes the architecture and implementation of the temporal middleware component, termed TANGO, which is based on the Volcano extensible query optimizer and the XXL query processing library  ...  Figure 6 gives cost formulas for the transfer algorithms, the selection and the temporal aggregation algorithms in the middleware, as well as for temporal aggregation in the DBMS.  ... 
doi:10.1145/375663.375678 dblp:conf/sigmod/SlivinskasJS01 fatcat:mivqj5l5cjerdakvwl62tv7nia

Combining fuzzy information

Ronald Fagin
2002 SIGMOD record  
In this overview, we discuss and compare algorithms for determining the top k objects, that is, k objects with the highest overall grades.  ...  Each object is assigned an overall grade, that is obtained by combining the attribute grades using a xed monotone aggregation function, o r c ombining rule, such as min or average.  ...  Acknowledgments The author is grateful to Leonid Libkin for encouraging him to write this paper, and to Phokion Kolaitis and Leonid Libkin for helpful comments that improved readability.  ... 
doi:10.1145/565117.565143 fatcat:e7rmmlbiavaz7fscqdmctzidri

Distributed Middleware of Large-Scale Wireless Networks

Chaonong Xu, YongJun Xu, Xinrong Li, Hongsong Zhu, Guangjie Han
2013 International Journal of Distributed Sensor Networks  
It focused on how distributed middleware has affected different aspects (protocols, algorithms, paradigm, etc.) for a large family of applications using wireless network technologies.  ...  Xia et al. study how to optimize the channel selection for wireless sniffer to maximize information collected, so as to maximize the Quality of Monitoring (QoM) for wireless networks.  ...  It focused on how distributed middleware has affected different aspects (protocols, algorithms, paradigm, etc.) for a large family of applications using wireless network technologies.  ... 
doi:10.1155/2013/431863 fatcat:oz5snqojmndsfjc5hxq6uxqd54

A Fully Cognitive Approach for Future Internet

Francesco Delli Priscoli
2010 Future Internet  
all networks and, based on all this inter-layer and inter-network information, take consistent and coordinated decisions impacting the different layers, aiming at the overall inter-layer, inter-network optimization  ...  partners and, in particular Claudio Becchetti (Selex-Com), Petri Mahonen (University of Aachen), Giuliano Salcito (Radiolabs), Marco Castrucci and Antonio Pietrabissa (University of Roma "Sapienza"), for  ...  , namely the one which is considered most valuable for the Cognitive Middleware algorithms.  ... 
doi:10.3390/fi2010016 fatcat:x7vsrmiehnh25ox5wrsu6il2bq

A Scalable Distributed Architecture for Network- and QoS-aware Service Composition [article]

Adrian Klein and Fuyuki Ishikawa and Shinichi Honiden
2013 arXiv   pre-print
Also, we propose an extended QoS aggregation algorithm that allows to accurately estimate network QoS.  ...  Selecting a (near-)optimal set of services for a composition in terms of QoS is crucial when many functionally equivalent services are available.  ...  We chose the following algorithms which all use our new QoS aggregation algorithm. • Dijkstra, an optimal algorithm for the shortest-path problem. • GA*, a standard genetic algorithm with population of  ... 
arXiv:1301.4839v1 fatcat:xjafkp4tjjhtdenzyijmlpcxqy

Enabling Resource Awareness in Integrated Sensor Grid Framework Using Cross Layer Scheduling Mechanism

Sottallu Janakiram Subhashini, Periya Karappan Alli
2016 Circuits and Systems  
From the comparative analysis, it is shown that sensor grid architecture with middleware framework has better resource awareness than the normal sensor network architectures.  ...  Researches related to wireless sensor networks primarily concentrate on Routing, Location Services, Data Aggregation and Energy Calculation Methods.  ...  Energy Efficient Data Routing for In-Network Aggregation (EEDRINA) algorithm is used in the energy awareness scheme for optimizing the energy consumption.  ... 
doi:10.4236/cs.2016.710274 fatcat:el3gg7d4lbc3bhkjhz6rfhezqy

Composite service adaptation

Mario Henrique Cruz Torres, Tom Holvoet
2011 Proceedings of the 5th International Conference on Communication System Software and Middleware - COMSWARE '11  
We propose a middleware solution that is able to maintain the required non-functional attributes, expressed as QoS, using a decentralized coordination mechanism.  ...  CASAS Middleware In order to implement the selection algorithms described in the above section, we extended our previous work on the CASAS middleware [2] .  ...  We used Ant Colony Optimization (ACO) algorithms to organize the agent's dissemination of information in the overlay network.  ... 
doi:10.1145/2016551.2016559 dblp:conf/comsware/TorresH11 fatcat:4qytq2xobnew3din5nsrwpopqe

Dynamic Decision and Data-Driven Strategies for the Optimal Management of Subsurface Geo-Systems

Manish Parashar, Hector Klie, Tahsin Kurc, Umit Catalyurek, Joel Saltz, Mary F. Wheeler
2011 Journal of Algorithms & Computational Technology  
The software stack provides a middleware for autonomic DDDAS applications and consists of a Grid-based execution engine that supports self-optimizing, dynamically adaptive applications, distributed data  ...  management services for large scale data management and processing, and selfmanaging middleware services for seamless discovery, access, interactions and compositions of services and data on the Grid.  ...  Figure 2 : 2 Autonomic oil reservoir optimization using DDSMF. Figure 3 : 3 Convergence history for the optimal well placement in the Grid using (a) VFSA algorithm and (b) SPSA algorithm.  ... 
doi:10.1260/1748-3018.5.4.645 fatcat:evcy5wobpvaxthezxmbvrqqbvq

Distributed Context Monitoring for the Adaptation of Continuous Services

Claudio Bettini, Dario Maggiorini, Daniele Riboni
2007 World wide web (Bussum)  
This paper describes a middleware designed for distributed context acquisition and reconciliation intended to support the adaptation of continuous Internet services, like e.g., multimedia streaming.  ...  In the last years we have been working on the design and implementation of the CARE middleware [2, 7] .  ...  Algorithm 3 is the optimized version of the baseline Algorithm 1.  ... 
doi:10.1007/s11280-007-0028-7 fatcat:fyzkzzfksbcjblxukresprtlxe

Enhancing an Extensible Query Optimizer with Support for Multiple Equivalence Types [chapter]

Giedrius Slivinskas, Christian S. Jensen
2001 Lecture Notes in Computer Science  
The latter do not have efficient algorithms for expensive temporal operations such as temporal aggregation, while such operations can be evaluated efficiently at the user-application level by algorithms  ...  To adequately divide the processing, the middleware has to take optimization decisions -for this purpose, we employ the Volcano extensible optimizer.  ...  We are grateful to Richard Snodgrass, who took part in the research that lead to the query optimization framework, the Volcano-based implementation of which is reported in this paper.  ... 
doi:10.1007/3-540-44803-9_6 fatcat:ntkd4oekdnevvcrgdk763523qe

Simulation and Modeling Algorithm for Terminal Container Handling Intelligent Management Based on Internet of Things and Big Data Technology

Lifen Zhang, Qiang Zhou, Huifang Ding, Hai Dong
2021 Scientific Programming  
needs of container handling management, and proposes a new method of RFID middleware load balancing.  ...  In order to improve the effect of intelligent terminal container management, this paper improves the Internet of Things and big data technology, analyzes the RFID middleware architecture based on the actual  ...  and methods for solving optimization problems.  ... 
doi:10.1155/2021/8667945 fatcat:rc6fy6wvgzfbzcbqohnx7ggbcq
« Previous Showing results 1 — 15 out of 12,776 results