-
SchemaGraphSQL: Efficient Schema Linking with Pathfinding Graph Algorithms for Text-to-SQL on Large-Scale Databases
Authors:
AmirHossein Safdarian,
Milad Mohammadi,
Ehsan Jahanbakhsh,
Mona Shahamat Naderi,
Heshaam Faili
Abstract:
Text-to-SQL systems translate natural language questions into executable SQL queries, and recent progress with large language models (LLMs) has driven substantial improvements in this task. Schema linking remains a critical component in Text-to-SQL systems, reducing prompt size for models with narrow context windows and sharpening model focus even when the entire schema fits. We present a zero-sho…
▽ More
Text-to-SQL systems translate natural language questions into executable SQL queries, and recent progress with large language models (LLMs) has driven substantial improvements in this task. Schema linking remains a critical component in Text-to-SQL systems, reducing prompt size for models with narrow context windows and sharpening model focus even when the entire schema fits. We present a zero-shot, training-free schema linking approach that first constructs a schema graph based on foreign key relations, then uses a single prompt to Gemini 2.5 Flash to extract source and destination tables from the user query, followed by applying classical path-finding algorithms and post-processing to identify the optimal sequence of tables and columns that should be joined, enabling the LLM to generate more accurate SQL queries. Despite being simple, cost-effective, and highly scalable, our method achieves state-of-the-art results on the BIRD benchmark, outperforming previous specialized, fine-tuned, and complex multi-step LLM-based approaches. We conduct detailed ablation studies to examine the precision-recall trade-off in our framework. Additionally, we evaluate the execution accuracy of our schema filtering method compared to other approaches across various model sizes.
△ Less
Submitted 23 May, 2025;
originally announced May 2025.
-
An AI-driven framework for the prediction of personalised health response to air pollution
Authors:
Nazanin Zounemat Kermani,
Sadjad Naderi,
Claire H. Dilliway,
Claire E. Heaney,
Shrreya Behll,
Boyang Chen,
Hisham Abubakar-Waziri,
Alexandra E. Porter,
Marc Chadeau-Hyam,
Fangxin Fang,
Ian M. Adcock,
Kian Fan Chung,
Christopher C. Pain
Abstract:
Air pollution poses a significant threat to public health, causing or exacerbating many respiratory and cardiovascular diseases. In addition, climate change is bringing about more extreme weather events such as wildfires and heatwaves, which can increase levels of pollution and worsen the effects of pollution exposure. Recent advances in personal sensing have transformed the collection of behaviou…
▽ More
Air pollution poses a significant threat to public health, causing or exacerbating many respiratory and cardiovascular diseases. In addition, climate change is bringing about more extreme weather events such as wildfires and heatwaves, which can increase levels of pollution and worsen the effects of pollution exposure. Recent advances in personal sensing have transformed the collection of behavioural and physiological data, leading to the potential for new improvements in healthcare. We wish to capitalise on this data, alongside new capabilities in AI for making time series predictions, in order to monitor and predict health outcomes for an individual. Thus, we present a novel workflow for predicting personalised health responses to pollution by integrating physiological data from wearable fitness devices with real-time environmental exposures. The data is collected from various sources in a secure and ethical manner, and is used to train an AI model to predict individual health responses to pollution exposure within a cloud-based, modular framework. We demonstrate that the AI model -- an Adversarial Autoencoder neural network in this case -- accurately reconstructs time-dependent health signals and captures nonlinear responses to pollution. Transfer learning is applied using data from a personal smartwatch, which increases the generalisation abilities of the AI model and illustrates the adaptability of the approach to real-world, user-generated data.
△ Less
Submitted 15 May, 2025;
originally announced May 2025.
-
A Comprehensive Energy Management Application Method considering Smart Home Occupant Behavior using IoT and Real Big Data
Authors:
S. Saba Rafiei,
Mahdi S. Naderi,
Mehrdad Abedi
Abstract:
One of the most far-reaching use cases of the internet of things is in smart grid and smart home operation. The smart home concept allows residents to control, monitor, and manage their energy consumption with minimum loss and self-involvement. Since each household's lifestyle and energy consumption is unique, the management system needs background knowledge about residents' energy consumption beh…
▽ More
One of the most far-reaching use cases of the internet of things is in smart grid and smart home operation. The smart home concept allows residents to control, monitor, and manage their energy consumption with minimum loss and self-involvement. Since each household's lifestyle and energy consumption is unique, the management system needs background knowledge about residents' energy consumption behavioral patterns for more accurate planning. To obtain this information, data related to residents' consumption records must be processed. This research has attempted to provide an optimal decentralized management system consisting of interoperable sections to forecast, optimize, schedule, and implement load management in a smart home. Comparing different prediction models using 4 years of 1-min interval real data of a smart home with photovoltaic generation (PV) and electric vehicle (EV), forecasting non-controllable loads and taking a deterministic approach in different scenarios, the system uses mixed integer linear programming (MILP) to provide load scheduling with the objective of an optimal total energy cost reduction with minimum changes in the household's desired consumption compared to the initial state. The results have shown that the proposed system has reliable performance due to the high precision of the forecast and has led to increased energy efficiency, reduced energy cost (up to 62. 05\%), reduced peak-to-average ratio (PAR) (up to 44. 19\%) and reduced standard deviation (SD) (up to 19. 70\%) in net consumption.
△ Less
Submitted 9 February, 2025;
originally announced February 2025.
-
Provisioning for Solar-Powered Base Stations Driven by Conditional LSTM Networks
Authors:
Yawen Guo,
Sonia Naderi,
Colleen Josephson
Abstract:
Solar-powered base stations are a promising approach to sustainable telecommunications infrastructure. However, the successful deployment of solar-powered base stations requires precise prediction of the energy harvested by photovoltaic (PV) panels vs. anticipated energy expenditure in order to achieve affordable yet reliable deployment and operation. This paper introduces an innovative approach t…
▽ More
Solar-powered base stations are a promising approach to sustainable telecommunications infrastructure. However, the successful deployment of solar-powered base stations requires precise prediction of the energy harvested by photovoltaic (PV) panels vs. anticipated energy expenditure in order to achieve affordable yet reliable deployment and operation. This paper introduces an innovative approach to predict energy harvesting by utilizing a novel conditional Long Short-Term Memory (Cond-LSTM) neural network architecture. Compared with LSTM and Transformer models, the Cond-LSTM model reduced the normalized root mean square error (nRMSE) by 69.6% and 42.7%, respectively. We also demonstrate the generalizability of our model across different scenarios. The proposed approach would not only facilitate an accurate cost-optimal PV-battery configuration that meets the outage probability requirements, but also help with site design in regions that lack historical solar energy data.
△ Less
Submitted 28 October, 2024;
originally announced October 2024.
-
Relative ultra-wideband based localization of multi-robot systems with kinematic extended Kalman filter
Authors:
Salma Ichekhlef,
Étienne Villemure,
Shokoufeh Naderi,
François Ferland,
Maude Blondin
Abstract:
Localization plays a critical role in the field of distributed swarm robotics. Previous work has highlighted the potential of relative localization for position tracking in multi-robot systems. Ultra-wideband (UWB) technology provides a good estimation of the relative position between robots but suffers from some limitations. This paper proposes improving the relative localization functionality de…
▽ More
Localization plays a critical role in the field of distributed swarm robotics. Previous work has highlighted the potential of relative localization for position tracking in multi-robot systems. Ultra-wideband (UWB) technology provides a good estimation of the relative position between robots but suffers from some limitations. This paper proposes improving the relative localization functionality developed in our previous work, which is based on UWB technology. Our new approach merges UWB telemetry and kinematic model into an extended Kalman filter to properly track the relative position of robots. We performed a simulation and validated the improvements in relative distance and angle accuracy for the proposed approach. An additional analysis was conducted to observe the increase in performance when the robots share their control inputs.
△ Less
Submitted 20 March, 2023;
originally announced March 2023.
-
Optimizing an Adaptive Fuzzy Logic Controller of a 3-DOF Helicopter with a Modified PSO Algorithm
Authors:
Shokoufeh Naderi,
Maude J. Blondin,
Behrooz Rezaie
Abstract:
This paper investigates the controller optimization for a helicopter system with three degrees of freedom (3-DOF). To control the system, we combined fuzzy logic with adaptive control theory. The system is extensively nonlinear and highly sensitive to the controller's parameters, making it a real challenge to study these parameters' effect on the controller's performance. Using metaheuristic algor…
▽ More
This paper investigates the controller optimization for a helicopter system with three degrees of freedom (3-DOF). To control the system, we combined fuzzy logic with adaptive control theory. The system is extensively nonlinear and highly sensitive to the controller's parameters, making it a real challenge to study these parameters' effect on the controller's performance. Using metaheuristic algorithms for determining these parameters is a promising solution. This paper proposes using a modified particle swarm optimization (MPSO) algorithm to optimize the controller. The algorithm shows a high ability to perform the global search and find a reasonable search space. The algorithm modifies the search space of each particle based on its fitness function value and substitutes weak particles for new ones. These modifications have led to better accuracy and convergence rate. We prove the efficiency of the MPSO algorithm by comparing it with the standard PSO and six other well-known metaheuristic algorithms when optimizing the adaptive fuzzy logic controller of the 3-DOF helicopter. The proposed method's effectiveness is shown through computer simulations while the system is subject to uncertainties and disturbance. We demonstrate the method's superiority by comparing the results when the MPSO and the standard PSO optimize the controller.
△ Less
Submitted 30 April, 2022;
originally announced May 2022.
-
A Deterministic Model for the Transshipment Problem of a Fast Fashion Retailer under Capacity Constraints
Authors:
Siamak Naderi,
Kemal Kilic,
Abdullah Dasci
Abstract:
In this paper we present a novel transshipment problem for a large apparel retailer that operates an extensive retail network. Our problem is inspired by the logistics operations of a very large fast fashion retailer in Turkey, LC Waikiki, with over 450 retail branches and thousands of products. The purpose of transshipments is to rebalance stocks across the retail network to better match supply w…
▽ More
In this paper we present a novel transshipment problem for a large apparel retailer that operates an extensive retail network. Our problem is inspired by the logistics operations of a very large fast fashion retailer in Turkey, LC Waikiki, with over 450 retail branches and thousands of products. The purpose of transshipments is to rebalance stocks across the retail network to better match supply with demand. We formulate this problem as a large mixed integer linear program and develop a Lagrangian relaxation with a primal-dual approach to find upper bounds and a simulated annealing based metaheuristic to find promising solutions, both of which have proven to be quite effective. While our metaheuristic does not always produce better solutions than a commercial optimizer, it has consistently produced solutions with optimality gaps lower than 7% while the commercial optimizer may produce very poor solutions with optimality gaps as high as almost 300%. We have also conducted a set of numerical experiments to uncover implications of various operational practices of LC Waikiki on its system's performance and important managerial insights.
△ Less
Submitted 27 December, 2019;
originally announced January 2020.
-
Extreme bendability of DNA double helix due to bending asymmetry
Authors:
Hossein Salari,
B. Eslami-Mossallam,
M. S. Naderi,
M. R. Ejtehadi
Abstract:
Experimental data of the DNA cyclization (J-factor) at short length scales, as a way to study the elastic behavior of tightly bent DNA, exceed the theoretical expectation based on the wormlike chain (WLC) model by several orders of magnitude. Here, we propose that asymmetric bending rigidity of the double helix in the groove direction can be responsible for extreme bendability of DNA at short leng…
▽ More
Experimental data of the DNA cyclization (J-factor) at short length scales, as a way to study the elastic behavior of tightly bent DNA, exceed the theoretical expectation based on the wormlike chain (WLC) model by several orders of magnitude. Here, we propose that asymmetric bending rigidity of the double helix in the groove direction can be responsible for extreme bendability of DNA at short length scales and it also facilitates DNA loop formation at these lengths. To account for the bending asymmetry, we consider the asymmetric elastic rod (AER) model which has been introduced and parametrized in an earlier study (B. Eslami-Mossallam and M. Ejtehadi, Phys. Rev. E 80, 011919 (2009)). Exploiting a coarse grained representation of DNA molecule at base pair (bp) level, and using the Monte Carlo simulation method in combination with the umbrella sampling technique, we calculate the loop formation probability of DNA in the AER model. We show that, for DNA molecule has a larger J-factor compared to the WLC model which is in excellent agreement with recent experimental data.
△ Less
Submitted 23 May, 2015; v1 submitted 11 May, 2015;
originally announced May 2015.
-
Fractional hopping-type motion in columnar mesophase of semi-flexible rod-like particles
Authors:
Saber Naderi,
Emilie Pouget,
Pierre Ballesta,
Paul van der Schoot,
M. Paul Lettinga,
Eric Grelet
Abstract:
We report on single-particle dynamics of strongly interacting filamentous fd virus particles in the liquid-crystalline columnar state in aqueous solution. From fluorescence microscopy we find that rare, discrete events take place, in which individual particles engage in sudden, jump-like motion along the main rod axis. The jump length distribution is bimodal and centered at half and full particle…
▽ More
We report on single-particle dynamics of strongly interacting filamentous fd virus particles in the liquid-crystalline columnar state in aqueous solution. From fluorescence microscopy we find that rare, discrete events take place, in which individual particles engage in sudden, jump-like motion along the main rod axis. The jump length distribution is bimodal and centered at half and full particle lengths. Our Brownian dynamics simulations of hard semi-flexible particles mimic our experiments, and indicate that full-length jumps must be due to collective dynamics in which particles move in string-like fashion in and between neighboring columns, while half jumps arise as a result of particles moving into defects. We find that the finite domain structure of the columnar phase strongly influences the observed dynamics.
△ Less
Submitted 23 June, 2013;
originally announced June 2013.