A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2006; you can also visit the original URL.
The file type is application/pdf.
Filters
Optimal aggregation algorithms for middleware
2003
Journal of computer and system sciences (Print)
Preserved Fulltext
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
2001
Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems - PODS '01
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf.
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]
2002
arXiv
pre-print
Preserved Fulltext
The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
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
2001
SIGMOD record
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2001
Proceedings of the 2001 ACM SIGMOD international conference on Management of data - SIGMOD '01
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2002
SIGMOD record
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2003; you can also visit the original URL.
The file type is application/pdf.
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
2013
International Journal of Distributed Sensor Networks
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2010
Future Internet
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2013
arXiv
pre-print
Preserved Fulltext
The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
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
2016
Circuits and Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2011
Proceedings of the 5th International Conference on Communication System Software and Middleware - COMSWARE '11
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2011
Journal of Algorithms & Computational Technology
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit the original URL.
The file type is application/pdf.
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
2007
World wide web (Bussum)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2001
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2021
Scientific Programming
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
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