LOOSELY-SPECIFIED QUERY PROCESSING IN LARGE-SCALE INFORMATION SYSTEMS

1998 ◽  
Vol 07 (01) ◽  
pp. 77-103 ◽  
Author(s):  
ANISOARA NICA ◽  
ELKE A. RUNDENSTEINER
Keyword(s):  
Query Processing ◽  
Information Integration ◽  
Digital Libraries ◽  
Large Scale ◽  
Planning Process ◽  
Search Space ◽  
Integration Model ◽  
Innovative Solution ◽  
The Individual ◽  
Query Planning

Challenging issues for processing queries specified over large-scale information spaces (e.g., Digital Libraries or the World Wide Web) include the diversity of the information sources in terms of their structures, query interfaces and search capabilities, as well as the dynamics of sources continuously being added, removed or upgraded. In this paper, we give an innovative solution for query planning in such environments. The foundation of our solution is the Dynamic Information Integration Model (DIIM) which supports the specification of not only content but also capabilities of resources without requiring the establishment of a uniform integration schema. Besides the development of the DIIM model, contributions of this paper include: (1) the introduction of the notion of fully specified queries that are semantically equivalent to a loosely-specified query; (2) a translation algorithm of a loosely-specified query into a set of semantically equivalent feasible query plans that are consistent with the binding patterns of query templates of the individual sources (capability descriptions in DIIM) and with interrelationships between informations sources (expressed as join constraints in DIIM); and (3) a search restriction algorithm for optimizing query processing by pruning the search space into the relevant subspace of a query. The plans obtained by the proposed query planning process which is composed of the search restriction and translation algorithms can be shown to correspond to query plans semantically equivalent to the initial loosely-specified input query.

Loosely-Specified Query Processing in Large-Scale Information Systems

1997 ◽  
Vol 06 (03n04) ◽  
pp. 241-268 ◽  
Author(s):  
Anisoara Nica ◽  
Elke A. Rundensteiner
Keyword(s):  
Query Processing ◽  
Information Integration ◽  
Digital Libraries ◽  
Large Scale ◽  
Information Sources ◽  
Planning Process ◽  
Search Space ◽  
Integration Model ◽  
The Individual ◽  
Query Planning

Challenging issues for processing queries specified over large-scale information spaces (for example, Digital Libraries or the World Wide Web) include the diversity of the information sources in terms of their structures, query interfaces and search capabilities, as well as the dynamics of sources continuously being added, removed or upgraded. In this paper, we give an innovative solution for query planning in such environments. The foundation of our solution is the Dynamic Information Integration Model (DIIM) which supports the specification of not only content but also capabilities of resources without requiring the establishment of a uniform integration schema. Besides the development of the DIIM model, contributions of this paper include: (1) the introduction of the notion of fully specified queries that are semantically equivalent to a loosely-specified query; (2) a translation algorithm of a loosely-specified query into a set of semantically equivalent feasible query plans that are consistent with the binding patterns of query templates of the individual sources (capability descriptions in DIIM) and with interrelationships between information sources (expressed as join constraints in DIIM); and (3) a search restriction algorithm for optimizing query processing by pruning the search space into the relevant subspace of a query. The plans obtained by the proposed query planning process which is composed of the search restriction and translation algorithms can be shown to correspond to query plans semantically equivalent to the initial loosely-specified input query.

Macroanalysis

2013 ◽  
Author(s):  
Matthew L. Jockers
Keyword(s):  
Digital Libraries ◽  
Large Scale ◽  
Computational Analysis ◽  
Literary Interpretation ◽  
Digital Form ◽  
New Approach ◽  
Demographic Groups ◽  
Linguistic Patterns ◽  
Digital Material ◽  
The Individual

This book introduces readers to large-scale literary computing and the revolutionary potential of macroanalysis—a new approach to the study of the literary record designed for probing the digital-textual world as it exists today, in digital form and in large quantities. Using computational analysis to retrieve key words, phrases, and linguistic patterns across thousands of texts in digital libraries, researchers can draw conclusions based on quantifiable evidence regarding how literary trends are employed over time, across periods, within regions, or within demographic groups, as well as how cultural, historical, and societal linkages may bind individual authors, texts, and genres into an aggregate literary culture. Moving beyond the limitations of literary interpretation based on the “close-reading” of individual works, the book describes how this new method of studying large collections of digital material can help us to better understand and contextualize the individual works within those collections.

scholarly journals NREM sleep stages specifically alter dynamical integration of large-scale brain networks

2020 ◽  
Author(s):  
Anjali Tarun ◽  
Danyal Wainstein-Andriano ◽  
Virginie Sterpenich ◽  
Laurence Bayer ◽  
Lampros Perogamvros ◽  
...  
Keyword(s):  
Information Integration ◽  
Large Scale ◽  
Brain Networks ◽  
Nrem Sleep ◽  
Network Activity ◽  
Global Network ◽  
Sleep Stages ◽  
Brain Organization ◽  
Functional Brain Networks ◽  
The Individual

AbstractFunctional dissociations in the brain observed during non-rapid eye movement (NREM) sleep have been mainly associated with reduced information integration and impaired consciousness that accompany increasing sleep depth. Most of the studies that evaluated this relation have mostly been focused on spatial alterations of brain networks across various vigilance states. Here, we explored the dynamical properties of large-scale functional brain networks derived from transients or moments of activity changes in fMRI using two complementary studies of simultaneous EEG-fMRI recordings of sleep. Our results revealed distinct alterations in the individual network’s dynamical characteristics across wakefulness and NREM sleep. Positive activations of visual-sensory areas simultaneously deactivate focal subcortical regions known to be involved with arousal regulation. The cerebellum is also found to dissociate into posterior and anterior regions, with the former being predominantly present during wakefulness than in the deep sleep. Most surprisingly, we found that global network activity and pair-wise network interactions increased significantly in NREM stage 2 before an abrupt loss of communication is observed in NREM stage 3. Thus, by providing a spatiotemporal and more accurate network-level representation of brain organization, we were able to capture new features of information integration of consciousness during sleep, and provide concrete evidence for the presence of unstable yet distributed global synchronization in NREM stage 2.

scholarly journals Prediction of Drug-target interactions from heterogeneous information network based on LINE embedding model

2020 ◽  
Author(s):  
Bo-Ya Ji ◽  
Zhu-Hong You ◽  
Han-Jing Jiang ◽  
Zhen-Hao Guo ◽  
Kai Zheng
Keyword(s):  
Computational Methods ◽  
Information Integration ◽  
Large Scale ◽  
New Drugs ◽  
Single Type ◽  
Information Network ◽  
Network Embedding ◽  
Integration Model ◽  
Heterogeneous Information Network ◽  
Heterogeneous Information

Abstract Background: The prediction of potential drug-protein target interactions (DTIs) not only provides a better comprehension of biological processes but also is critical for identifying new drugs. However, due to the disadvantages of costly and high time-consuming traditional experiments, only a small section of interactions between drugs and targets in the database is verified experimentally. Therefore, it is meaningful and important to develop new computational methods with good performance for predicting DTIs. At present, many existing computational methods only utilize a single type of molecule without paying attention to the interactions and influences between other types of molecules. Methods: In this work, we developed a novel network embedding-based heterogeneous information integration model to predict potential DTIs. Firstly, a heterogeneous information network is built by combining the known associations among protein, drug, lncRNA, disease, and miRNA. Secondly, the Large-scale Information Network Embedding (LINE) model is used to learn behavior information of nodes in the network. Hence, the known drug-protein interaction pairs can be represented as a combination of attribute information (e.g. protein sequences information and drug molecular fingerprints) and behavior information of themselves. Thirdly, the Random Forest classifier is used for training and predicting. Results: In the results, under the 5-fold cross validation, our method obtained 85.83% prediction accuracy with 80.47% sensitivity at the AUC of 92.33%. Moreover, in the case studies of three common drugs, the top 10 candidate targets have 8 (Caffeine), 7 (Clozapine) and 6 (Pioglitazone) are respectively verified to be associated with corresponding drugs. Conclusions: In short, these results indicate that our method can be a powerful tool for predicting drug-protein interactions and finding unknown targets for certain drugs or unknown drugs for certain targets.

Models, Practices and Methods of Reading: Evolution in Time and Space

2009 ◽  
pp. 59-64
Author(s):  
Yulia P. Melentyeva
Keyword(s):  
Large Scale ◽  
Social Groups ◽  
National Program ◽  
Time And Space ◽  
Lack Of Information ◽  
The Individual

In recent years as public in general and specialist have been showing big interest to the matters of reading. According to discussion and launch of the “Support and Development of Reading National Program”, many Russian libraries are organizing the large-scale events like marathons, lecture cycles, bibliographic trainings etc. which should draw attention of different social groups to reading. The individual forms of attraction to reading are used much rare. To author’s mind the main reason of such an issue has to be the lack of information about forms and methods of attraction to reading.

Research on Regional Land Information Integration Model

2010 ◽  
Vol 12 (4) ◽  
pp. 568-573
Author(s):  
Siyuan ZHU ◽  
Yingchun HUANG
Keyword(s):  
Information Integration ◽  
Integration Model ◽  
Regional Land

scholarly journals Solving the Real Power Limitations in the Dynamic Economic Dispatch of Large-Scale Thermal Power Units under the Effects of Valve-Point Loading and Ramp-Rate Limitations

2021 ◽  
Vol 13 (3) ◽  
pp. 1274
Author(s):  
Loau Al-Bahrani ◽  
Mehdi Seyedmahmoudian ◽  
Ben Horan ◽  
Alex Stojcevski
Keyword(s):  
Large Scale ◽  
Thermal Power ◽  
Optimization Technique ◽  
Economic Dispatch ◽  
Pso Algorithm ◽  
Search Space ◽  
Economic Benefits ◽  
Optimization Techniques ◽  
Ramp Rate ◽  
Dynamic Economic Dispatch

Few non-traditional optimization techniques are applied to the dynamic economic dispatch (DED) of large-scale thermal power units (TPUs), e.g., 1000 TPUs, that consider the effects of valve-point loading with ramp-rate limitations. This is a complicated multiple mode problem. In this investigation, a novel optimization technique, namely, a multi-gradient particle swarm optimization (MG-PSO) algorithm with two stages for exploring and exploiting the search space area, is employed as an optimization tool. The M particles (explorers) in the first stage are used to explore new neighborhoods, whereas the M particles (exploiters) in the second stage are used to exploit the best neighborhood. The M particles’ negative gradient variation in both stages causes the equilibrium between the global and local search space capabilities. This algorithm’s authentication is demonstrated on five medium-scale to very large-scale power systems. The MG-PSO algorithm effectively reduces the difficulty of handling the large-scale DED problem, and simulation results confirm this algorithm’s suitability for such a complicated multi-objective problem at varying fitness performance measures and consistency. This algorithm is also applied to estimate the required generation in 24 h to meet load demand changes. This investigation provides useful technical references for economic dispatch operators to update their power system programs in order to achieve economic benefits.

Flexibility Effects in a Single Link Robotic Manipulator

1993 ◽  
Author(s):  
C. Nataraj
Keyword(s):  
Large Scale ◽  
Robotic Manipulator ◽  
Flexible Beam ◽  
Rotating Speed ◽  
Weighted Residuals ◽  
Individual Interaction ◽  
Single Link ◽  
Rigid Mass ◽  
The Individual ◽  
Future Work

Abstract A single link robotic manipulator is modeled as a rotating flexible beam with a rigid mass at the tip and accurate energy expressions are derived. The resulting partial differential equations are solved using an approximate method of weighted residuals. From the solutions, coupling between axial and flexural deformations and the interactions with rigid body motions are rigorously analyzed. The emphasis in the current paper is not on an exhaustive analysis of existing systems but it is rather intended to compare and highlight the various flexibility effects in a relatively simple system. Hence, a nondimensional parametric analysis is performed to determine the effect of several parameters (including the rotating speed) on the errors and the individual interaction effects are discussed. Comparison with previous work in the field shows important phenomena often ignored or buried in large scale numerical analyses. Future work including application to multi-link robots is outlined.

A Fast and Scalable Heuristic for the Solution of Large-Scale Capacitated Vehicle Routing Problems

2021 ◽  
Author(s):  
Luca Accorsi ◽  
Daniele Vigo
Keyword(s):  
Vehicle Routing ◽  
Large Scale ◽  
Computing Time ◽  
Search Space ◽  
Iterated Local Search ◽  
Solution Quality ◽  
Routing Problem ◽  
Acceptance Criterion ◽  
Acceleration Techniques ◽  
Capacitated Vehicle

In this paper, we propose a fast and scalable, yet effective, metaheuristic called FILO to solve large-scale instances of the Capacitated Vehicle Routing Problem. Our approach consists of a main iterative part, based on the Iterated Local Search paradigm, which employs a carefully designed combination of existing acceleration techniques, as well as novel strategies to keep the optimization localized, controlled, and tailored to the current instance and solution. A Simulated Annealing-based neighbor acceptance criterion is used to obtain a continuous diversification, to ensure the exploration of different regions of the search space. Results on extensively studied benchmark instances from the literature, supported by a thorough analysis of the algorithm’s main components, show the effectiveness of the proposed design choices, making FILO highly competitive with existing state-of-the-art algorithms, both in terms of computing time and solution quality. Finally, guidelines for possible efficient implementations, algorithm source code, and a library of reusable components are open-sourced to allow reproduction of our results and promote further investigations.

Territorial Governance of EU Cross-Border Renewable Energy Cooperation: A Soluble or Turbulent Model in the Current Framework?

2021 ◽  
Vol 2 (1) ◽  
pp. 79-97
Author(s):  
Melis Aras
Keyword(s):  
Renewable Energy ◽  
Large Scale ◽  
Planning Process ◽  
Renewable Energy Sources ◽  
Local Level ◽  
Energy Transition ◽  
Clean Energy ◽  
Legal Framework ◽  
Development Planning ◽  
Cross Border

The energy transition in Europe requires not only the implementation of technological innovations to reduce carbon emissions but also the decentralised extension of these innovations throughout the continent, as demonstrated by the ‘Clean Energy for All Europeans’ package. However, decentralised energy generation, and specifically electricity generation, as it gives rise to new players and interactions, also requires a review of the energy planning process. In this sense, governance becomes the key concept for understanding the implementation of the energy transition in a territory. This is particularly visible in a cross-border setting, especially considering cross-border cooperation in the development of renewable energy sources (RES) provides the necessary elements to determine the criteria of local regulation between the different levels of governance. In light of the current legal framework in France, this paper presents the institutional framework of the multi-level governance of the RES development planning process. It concludes that it is quite conceivable for the rationales of governance at the local level (decentralisation) and the large-scale operation of a large interconnected network (Europeanisation) to coexist.

Sign in / Sign up

Export Citation Format

Share Document