Centre de documentation
scientifique

Réduction du nombre des prédicats pour les approches de répartition des entrepôts de données / Mourad Ghorbel in Ingénierie des systèmes d'information, ISI : Revue des sciences et technologies de l'information, RSTI, vol 21 n° 1 (janvier - février 2016)  

Public [article]  inIngénierie des systèmes d'information, ISI : Revue des sciences et technologies de l'information, RSTI > vol 21 n° 1 (janvier - février 2016) . - pp 81 - 102 Titre : Réduction du nombre des prédicats pour les approches de répartition des entrepôts de données Type de document : Article/Communication Auteurs : Mourad Ghorbel, Auteur ; Karima Tekaya, Auteur ; Abdelaziz Abdellatif, Auteur Année de publication : 2016 Article en page(s) : pp 81 - 102 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Systèmes d'information [Termes IGN] classification [Termes IGN] entrepôt de données [Termes IGN] prédicat Résumé : (Auteur) Dans le domaine des entrepôts de données, la plupart des approches de répartition se basent essentiellement sur les techniques de fragmentation et d’allocation des tables. Ces approches exploitent communément en entrée les prédicats extraits des requêtes OLAP les plus utilisées dans le processus de partitionnement. Étant donné que le nombre de prédicats est en augmentation continue, et vu l’impact négatif qu’engendre cette augmentation sur le nombre de partitions générées, il devient intéressant de le réduire avant de procéder au processus de fragmentation. Dans cet article, nous proposons une solution basée sur un algorithme de classification permettant de diminuer le nombre des prédicats pour les approches de répartition des entrepôts de données. La solution proposée englobe quatre phases : la sélection préliminaire des prédicats, la codification des prédicats sous forme de matrices binaires, la classification de ces prédicats par l’algorithme k-means et une phase finale pour la réduction du nombre de prédicats. Nous avons validé notre solution sur un entrepôt de données réel issu du benchmark APB-1 et TPC-H. Numéro de notice : A2016-066 Affiliation des auteurs : non IGN Thématique : INFORMATIQUE Nature : Article DOI : 10.3166/isi.21.1.81-102 En ligne : https://doi.org/10.3166/isi.21.1.81-102 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=79787 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
093-2016011	SL	Revue	Centre de documentation	Revues en salle	Disponible

A method based on query caching and predicate substitution for the treatment of failing database queries / Olivier Pivert (2010)  

Public Titre : A method based on query caching and predicate substitution for the treatment of failing database queries Type de document : Article/Communication Auteurs : Olivier Pivert, Auteur ; Hélène Jaudoin, Auteur ; Carmen Brando , Auteur ; Allel Hadjali, Auteur Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : 2010 Collection : Lecture notes in Computer Science Sous-collection : Lecture Notes in Artificial Intelligence num. 6176 Conférence : ICCBR 2010, 18th International Conference Case-Based Reasoning 19/07/2010 22/07/2010 Alessandria Italie Proceedings Springer Importance : pp 436 - 450 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Informatique [Termes IGN] prédicat [Termes IGN] programmation par contraintes [Termes IGN] requête (informatique) Résumé : (auteur) This paper proposes an approach aimed at obviating empty answers for a family of conjunctive queries involving value constraints. Contrary to the approaches based on a relaxation of the predicates involved in the query, the principle suggested here consists in replacing the query by a similar one which has been processed previously and whose answer is known to be non-empty. This technique thus avoids the combinatory explosion induced by classical relaxation-based approaches. Numéro de notice : C2010-064 Affiliation des auteurs : COGIT+Ext (1988-2011) Thématique : GEOMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : 10.1007/978-3-642-14274-1_32 En ligne : https://doi.org/10.1007/978-3-642-14274-1_32 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=102025

User defined topological predicates in databases systems / Timon Behr in Geoinformatica, vol 14 n° 1 (January 2010)  

Public [article]  inGeoinformatica > vol 14 n° 1 (January 2010) . - pp 23 - 53 Titre : User defined topological predicates in databases systems Type de document : Article/Communication Auteurs : Timon Behr, Auteur ; Ralf Hartmut Güting, Auteur Année de publication : 2010 Article en page(s) : pp 23 - 53 Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] attribut [Termes IGN] base de données spatiotemporelles [Termes IGN] langage de requête [Termes IGN] prédicat [Termes IGN] relation topologique [Termes IGN] requête spatiale [Termes IGN] utilisateur Résumé : (Auteur) Current database systems cannot only store standard data like integer, string, and real values, but also spatial data like points, lines, and regions. The importance of topological relationships between spatial objects has been recognized a long time ago. Using the well known 9-intersection model for describing such relationships, a lot of different topological relationships can be distinguished. For the query language of a database system, it is not desirable to have such a large number of topological predicates. Particularly the query language should not be extended by a lot of predicate names. It is desirable to build new relationships from existing ones, for example to coarse the granularity. This paper describes how a database system user can define and use her own topological predicates. We show algorithms for computing such predicates in an efficient way. Last, we compare these general versions with specialized implementations of topological predicates. Copyright Springer Numéro de notice : A2010-010 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-008-0075-y Date de publication en ligne : 15/01/2009 En ligne : https://doi.org/10.1007/s10707-008-0075-y Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30206 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
057-2010011	RAB	Revue	Centre de documentation	En réserve L003	Disponible

Efficient implementation techniques for topological predicates on complex spatial objects / R. Praing in Geoinformatica, vol 12 n° 3 (September - November 2008)  

Public [article]  inGeoinformatica > vol 12 n° 3 (September - November 2008) . - pp 313 - 356 Titre : Efficient implementation techniques for topological predicates on complex spatial objects Type de document : Article/Communication Auteurs : R. Praing, Auteur ; Monique Schneider, Auteur Année de publication : 2008 Article en page(s) : pp 313 - 356 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] arbre de décision [Termes IGN] données vectorielles [Termes IGN] implémentation (informatique) [Termes IGN] matrice [Termes IGN] méthode robuste [Termes IGN] objet géographique complexe [Termes IGN] optimisation (mathématiques) [Termes IGN] prédicat [Termes IGN] relation topologique Résumé : (Auteur) Topological relationships like overlap, inside, meet, and disjoint uniquely characterize the relative position between objects in space. For a long time, they have been a focus of interdisciplinary research as in artificial intelligence, cognitive science, linguistics, robotics, and spatial reasoning. Especially as predicates, they support the design of suitable query languages for spatial data retrieval and analysis in spatial database systems and geographical information systems. While, to a large extent, conceptual aspects of topological predicates (like their definition and reasoning with them) as well as strategies for avoiding unnecessary or repetitive predicate executions (like predicate migration and spatial index structures) have been emphasized, the development of robust and efficient implementation techniques for them has been largely neglected. Especially the recent design of topological predicates for all combinations of complex spatial data types has resulted in a large increase of their numbers and stressed the importance of their efficient implementation. The goal of this article is to develop correct and efficient implementation techniques of topological predicates for all combinations of complex spatial data types including two-dimensional point, line, and region objects, as they have been specified by different authors and in different commercial and public domain software packages. Our solution consists of two phases. In the exploration phase, for a given scene of two spatial objects, all topological events like intersection and meeting situations are summarized in two precisely defined topological feature vectors (one for each argument object of a topological predicate) whose specifications are characteristic and unique for each combination of spatial data types. These vectors serve as input for the evaluation phase which analyzes the topological events and determines the Boolean result of a topological predicate (predicate verification) or the kind of topological predicate (predicate determination) by a formally defined method called nine-intersection matrix characterization. Besides this general evaluation method, the article presents an optimized method for predicate verification, called matrix thinning, and an optimized method for predicate determination, called minimum cost decision tree. The methods presented in this article are applicable to all known complete collections of mutually exclusive topological predicates that are formally based on the well known nine-intersection model. Copyright Springer Numéro de notice : A2008-283 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-007-0035-y En ligne : https://doi.org/10.1007/s10707-007-0035-y Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29276 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
057-08031	RAB	Revue	Centre de documentation	En réserve L003	Disponible

Development of a temporal extension to query travel behavior time paths using an object-oriented GIS / A. Frihida in Geoinformatica, vol 8 n° 3 (septembre - novembre 2004)  

Public [article]  inGeoinformatica > vol 8 n° 3 (septembre - novembre 2004) . - pp 211 - 235 Titre : Development of a temporal extension to query travel behavior time paths using an object-oriented GIS Type de document : Article/Communication Auteurs : A. Frihida, Auteur ; D. Marceau, Auteur ; M. Theriault, Auteur Année de publication : 2004 Article en page(s) : pp 211 - 235 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique [Termes IGN] extension temporelle [Termes IGN] implémentation (informatique) [Termes IGN] mobilité humaine [Termes IGN] modèle conceptuel de données spatio-temporelles [Termes IGN] modèle orienté objet [Termes IGN] prédicat [Termes IGN] processus spatio-temorel [Termes IGN] requête spatiotemporelle [Termes IGN] SIG 3D Résumé : (Auteur) An essential requirement to better understand activity-based travel behavior (ABTB) at the disaggregate level is the development of a spatio-temporal model able to support queries related to activities of individuals or groups of individuals. This paper describes the development and implementation of a temporal extension to a geographic information system (GIS) object-oriented model for the modeling of the time path and the retrieval of its event chaining. In this approach, time path is formulated as a totally time ordered set composed by activity events and trip events, themselves organized into time ordered sets. As sets, the time path and its components can be searched using their respective indexes. A series of methods were built that implement temporal predicates as an interface to temporally query the database. A set of positional operator methods were also designed that transform temporal topological queries into retrieval functions based on set ordering indices. Taken together, the temporal predicates and the positional operator methods define a temporal query extension that meets the retrieval needs of an ABTB database. Numéro de notice : A2004-324 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1023/B:GEIN.0000034819.57376.92 En ligne : https://doi.org/10.1023/B:GEIN.0000034819.57376.92 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26851 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
057-04031	RAB	Revue	Centre de documentation	En réserve L003	Disponible

Outils logiques pour l'intelligence artificielle / Jean-Paul Delahaye (1986)

Permalink