34,557 Hits in 4.2 sec

Capacity constrained assignment in spatial databases

Leong Hou U, Man Lung Yiu, Kyriakos Mouratidis, Nikos Mamoulis
2008 Proceedings of the 2008 ACM SIGMOD international conference on Management of data - SIGMOD '08  
., wireless access points), where each q ∈ Q has a capacity q.k, the capacity constrained assignment (CCA) is a matching M ⊆ Q × P such that (i) each point q ∈ Q (p ∈ P ) appears at most k times (at most  ...  For large spatial datasets, this graph is expensive to compute and it may be too large to fit in main memory.  ...  CONCLUSION In this paper, we identify the capacity constrained assignment (CCA) problem, which retrieves the matching (between two spatial point sets) with the lowest assignment cost, subject to capacity  ... 
doi:10.1145/1376616.1376621 dblp:conf/sigmod/UYMM08 fatcat:ykgub2ol7vbkdhlsl2rqd4seiy

Assignment as a location-based service in outsourced databases

Ahmet Salih BÜYÜKKAYHAN, Taflan İmre GÜNDEM
2017 Turkish Journal of Electrical Engineering and Computer Sciences  
In this paper, we apply our proposed technique to the capacity and coverage constrained assignment query on spatial databases.  ...  In this paper, we present an efficient application of the capacity and coverage constrained assignment query on outsourced spatial databases.  ...  Our contributions may be summarized as follows: implementation of capacity and coverage constrained assignment query on outsourced databases efficiently; a novel spatial transformation strategy (square  ... 
doi:10.3906/elk-1511-190 fatcat:tan4xx6v3ve5xavifyfbuiieuu

Page 217 of American Society of Civil Engineers. Collected Journals Vol. 122, Issue CO3 [page]

1996 American Society of Civil Engineers. Collected Journals  
Spatially constrained radii are 35.38 m (maximum) and 22.50 m (minimum) while capacity constrained maximum radius is 21.35 m. $330,000 primitive is available for recording the procedures and replay- ing  ...  A housekeeping primitive associated with the Oracle database system then saves the planning details and feeds them into spreadsheets for later performance evaluation.  ... 

A parallel spatial data analysis infrastructure for the cloud

Suprio Ray, Bogdan Simion, Angela Demke Brown, Ryan Johnson
2013 Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems - SIGSPATIAL'13  
Unfortunately, traditional parallel spatial databases are ill-equipped to deal with the performance heterogeneity that is common in the Cloud.  ...  Then, Niharika adapts to performance heterogeneity and processing skew in the spatial dataset using dynamic loadbalancing.  ...  Batch assignment using processing capacity In Algo1, node processing capacity is implicit, in the sense that more work is assigned to faster nodes because they become idle sooner.  ... 
doi:10.1145/2525314.2525347 dblp:conf/gis/RaySBJ13 fatcat:xathtjaslvaexhfamry2vuq63e

Generating and Visualizing Spatially Disaggregated Synthetic Population Using a Web-Based Geospatial Service

Jian Liu, Xiaosu Ma, Yi Zhu, Jing Li, Zong He, Sheng Ye
2021 Sustainability  
levels in order to expand the microdata sample into a complete synthetic population.  ...  However, detailed population data are rarely available in comprehensive and timely means.  ...  project, as well as a capacity-constrained allocation model fulfilling the spatial allocation.  ... 
doi:10.3390/su13031587 fatcat:lftfrmgiifbi7kfny63a4fqxni

Top-k Most Incremental Location Selection with Capacity Constraint [chapter]

Yu Sun, Jin Huang, Yueguo Chen, Xiaoyong Du, Rui Zhang
2012 Lecture Notes in Computer Science  
In real world, facilities are inevitably constrained by designed capacities. When the needs of service increase, facilities in those booming areas may suffer from overloading.  ...  The query has great potential for real life applications and receives considerable attentions from spatial database studies.  ...  Though these problems are similar to ours, they fail to consider the capacity of each facility. The authors of [6] and [8] study the capacity constrained assignment problem.  ... 
doi:10.1007/978-3-642-32281-5_16 fatcat:bb5iwuujpbdkhjvpg2sxmdgvvu

Modeling Curtailment in Germany: How Spatial Resolution Impacts Line Congestion [article]

Martha Frysztacki, Tom Brown
2020 arXiv   pre-print
A measure to capture errors in the assignment of electricity demand and power plants is defined and hints towards a preferable spatial resolution.  ...  This paper investigates the effects of network constraints in energy system models at transmission level on renewable energy generation and curtailment as the network is being spatially aggregated.  ...  Capacities for conventional and renewable generators are taken from the new database provided by the German Federal Network Agency, the Marktstammdatenregister [30] , see Figure 1 for their spatial  ... 
arXiv:2009.03801v1 fatcat:d4gcufbpubebxlfe7wjtjjix6m

Jointly Optimizing Selection of Fuel Treatments and Siting of Forest Biomass-Based Energy Production Facilities for Landscape-Scale Fire Hazard Reduction

P. J. Daugherty, Jeremy S. Fried
2007 INFOR. Information systems and operational research  
Analysis of a range of facility capacities revealed robustness in the optimal spatial distribution of forest bioenergy production facilities.  ...  Effects of alternative fuel treatment policies on fuel treatment effectiveness, economic feasibility, material produced, generating capacity supported, and the location and capacity of assigned facilities  ...  Hartsough, and Glenn Murphy for assistance with STHARVEST and the harvest cost assumptions; Glenn Christensen, Nick Crookston and Don Vandendriesche for assistance with FVS; Dale Weyermann for assistance in  ... 
doi:10.3138/infor.45.1.17 fatcat:wpsizkdjjjekfbory4trgobmom

Going Beyond the Data as the Patching (Sheaving) of Local Knowledge

Steven Phillips
2018 Frontiers in Psychology  
Going beyond the data features in spatial and non-spatial cognition, raising the question of whether such features have a common basis-a kind of systematicity of generalization.  ...  Consistently predicting outcomes in novel situations is colloquially called "going beyond the data," or "generalization."  ...  The relative coarseness/fineness of the underlying space alludes to developing progressively coarser/finer capacity to make spatial distinctions.  ... 
doi:10.3389/fpsyg.2018.01926 pmid:30356817 pmcid:PMC6189483 fatcat:4zyvhqjlbjfe5anoxv3pihurei

A Visual Analytics System for Route Planning and Emergency Crowd Evacuation

Saleh Basalamah
2020 International Journal of Advanced Computer Science and Applications  
The system takes advantage of the available OpenStreetMap comprehensive spatial database to enable users to implement evacuation scenarios in almost anywhere OpenStreetMap dataset is available.  ...  As a case study, we use this system for the city of Makkah in Saudi Arabia and the city of Minnesota in the United States.  ...  This research was funded by the Center of Research Excellence in Transportation and Crowd Management, Umm Al-Qura University, Saudi Arabia.  ... 
doi:10.14569/ijacsa.2020.0110284 fatcat:t2fgr7tinvhdvoueafg6qziniy

Estimating the capacity of the Location-Based Advertising channel

Gyozo Gidofalvi, Hans Ravnkjaer Larsen, Torben Bach Pedersen
2008 International Journal of Mobile Communications  
This paper tries to empirically estimate the capacity of the Mobile Advertising channel, i.e. the number of relevant ads that can be delivered to mobile consumers.  ...  Results show that the capacity of the Location-Based Advertising channel is rather large, which is evidence for a strong business case, but it also indicates the need for user-control of the received mobile  ...  Acknowledgements This work was supported in part by the Danish Ministry of Science, Technology, and Innovation under grant number 61480.  ... 
doi:10.1504/ijmc.2008.017516 fatcat:q7ht5zmqazcqtdytkdb4lqbzom

Outlier Detection, Spatial [chapter]

Yufeng Kou, Chang-Tien Lu
2017 Encyclopedia of GIS  
in a database but also to mitigate some of the disadvantages of other CDB proposals.  ...  ORCDBs permit different types of data to be combined in the same geographic information database.  ...  Cross-References Linear Versus Polynomial Constraint Databases References  ... 
doi:10.1007/978-3-319-17885-1_945 fatcat:p5vw3xpawfeh3jjib5qpqyjlo4

GIS and Network Analysis [chapter]

Manfred M. Fischer
2004 Handbook of Transport Geography and Spatial Systems  
The second component is a set of general integrity rules which constrain the occurrences of entities to those which can legally appear in the database.  ...  constrained routing and scheduling issues.  ... 
doi:10.1108/9781615832538-022 fatcat:qbnfib6z5rhzdiwhwuc3uieedm

Cell Phone-Based System (Chaak) for Surveillance of Immatures of Dengue Virus Mosquito Vectors

Saul Lozano-Fuentes, Fadi Wedyan, Edgar Hernandez-Garcia, Devadatta Sadhu, Sudipto Ghosh, James M. Bieman, Diana Tep-Chel, Julián E. García-Rejón, Lars Eisen
2013 Journal of medical entomology  
Spatial data are handled in a novel, semantically driven, geographic information system.  ...  Chaak includes a desktop component, where a manager selects premises to be surveyed for mosquito immatures, and a cell phone component, where the surveyor receives the assigned tasks and captures the data  ...  The United States National Institutes of Health and National Institutes of Allergy and Infectious Diseases or Qualcomm had no role in study design, data collection and analysis, decision to publish, or  ... 
doi:10.1603/me13008 pmid:23926788 pmcid:PMC3929104 fatcat:3gzwkhtisbfwveuztbnxqtjjfe

Identifying compatible locations for wave energy exploration with different wave energy devices in Madeira Islands [chapter]

S. Ramos, H. Díaz, C. Guedes Soares, G. Lavidas
2020 Developments in Renewable Energies Offshore  
In this step, a GIS database containing information about the spatial distribution of all limitations was implemented using data retrieved from various global or local marine spatial planning sources and  ...  A GIS-compatible database has been created containing this information, which might be useful for future marine spatial research.  ... 
doi:10.1201/9781003134572-15 fatcat:ncfzqa6ktraknjxax4gvcrgdgq
« Previous Showing results 1 — 15 out of 34,557 results