We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
QUERY ALGORITHM OF AGROMETEOROLOGICAL BIG DATA BASED ON DISTRIBUTED MATCHING.
- Authors
Liu, X. C.; Chen, S.; Wen, L. Y.
- Abstract
The query system established through integer linear programming (ILP) model can rapidly respond to query operation in agrometeorological data query service. However, related existing studies have only discussed about known network layer information, extremely high time complexity exists under complicated largescale environment, and query result cannot be acquired. Therefore, a distributed matching-based heuristic ILP query algorithm was proposed in this study for large-scale network and unknown status of network layer information to improve distributed data query capability. The lower bound of space-time cost of the query system was certified under unknown status of network layer information, under which circumstance ILP model and algorithm design were proposed formally. Finally, disjoint path allocation and node replication allocation methods were used to design universal query system algorithms when network layer information was known and unknown, respectively. Experimental results showed that the distributed matching-based query system algorithm proposed in this study could obtain optimal solution in large-scale agrometeorological network and was not restricted to fixed network topology. When the cost ratio of storage to a unit delay cost was 10, the query system cost would present a linear growth; when the ratio was greater than 30, the storage cost would rapidly decrease, but the delay cost increased and the algorithm would run fast. Accordingly, the proposed algorithm could flexibly realize effective balance between storage cost and query delay. Conclusions of this study can provide theoretical and technical references for data query in intelligent agrometeorological service cloud system.
- Subjects
AGRICULTURAL meteorology; AGRICULTURAL informatics; QUERY (Information retrieval system)
- Publication
INMATEH - Agricultural Engineering, 2017, Vol 52, Issue 2, p119
- ISSN
2068-4215
- Publication type
Article