- Institute Directoredit
Research Interests:
Research Interests:
Research Interests:
. Various relation-based systems, concerned with the representation and processing ofspatial relations, have been developed in numerous application domains. In this thesis weidentify the common concepts underlying qualitative spatial... more
. Various relation-based systems, concerned with the representation and processing ofspatial relations, have been developed in numerous application domains. In this thesis weidentify the common concepts underlying qualitative spatial knowledge representation, wecompare the representational properties of the different systems and we outline thecomputational tasks involved in relation-based spatial information processing. The thesis alsoproposes symbolic spatial indexes, relation-based...
Research Interests:
Research Interests:
ABSTRACT Social networks are prevalent on the Internet and become a hot research topic attracting many professionals from a variety of fields. The advances in location-acquisition and mobile communication technologies empower people to... more
ABSTRACT Social networks are prevalent on the Internet and become a hot research topic attracting many professionals from a variety of fields. The advances in location-acquisition and mobile communication technologies empower people to use location data with existing online social networks. The dimension of location helps bridge the gap between the physical world and online social networking services. Furthermore, people in an existing social network can expand their social structure with the new interdependency derived from their locations. This Special Issue focuses on the following important research questions in location based social networks. First, how to acquire quality location data which requires matching GPS locations obtained to map locations. Second, how to capture the correlations between the spatial and temporal aspects of the GPS trajectories. Third, how to mine and query the location data effectively and efficiently. Finally, how to deal with location privacy issues in all these ...
Research Interests:
Research Interests:
. A Data Warehouse #DW# can be abstractly seen as a set of materialized views de#ned over relations that are stored in distributed heterogeneous databases. The selection of views for materialization in a DWisthus an important decision... more
. A Data Warehouse #DW# can be abstractly seen as a set of materialized views de#ned over relations that are stored in distributed heterogeneous databases. The selection of views for materialization in a DWisthus an important decision problem. The objective is the minimization of the combination of the query evaluation and view maintenance costs. In this paper we expand on our previous work by proposing new heuristic algorithms for the DW design problem. These algorithms are described in terms of a state space search problem, and are guaranteed to deliver an optimal solution by expanding only a small fraction of the states produced by the #original# exhaustive algorithm. 1 Introduction A Data Warehouse #DW# can be seen as a set of materialized views de#ned over distributed heterogeneous databases. All the queries posed to the DW are evaluated locally using exclusively the data that are stored in the views. The materialized views have also to be refreshed when changes occur to the da...
In a digital era, Surveying Engineering, as other disciplines, faces a paradigm shift. This abolition of complex techniques on one hand, as well as the significant involvement in the geospatial data handling on the other, has lead to a... more
In a digital era, Surveying Engineering, as other disciplines, faces a paradigm shift. This abolition of complex techniques on one hand, as well as the significant involvement in the geospatial data handling on the other, has lead to a redefined field of activities known as Geo-Information or Geomatics. This has been proposed as the new paradigm for Surveying Engineering. Such changes affect undergraduate and postgraduate studies world-wide. Based on these realisations, a new Postgraduate Programme has been established at the National Technical University of Athens (NTUA). Although administered by the Faculty of Rural and Surveying Engineering, the Programme has an interdisciplinary character. After the first two years of operation, a number of very useful experiences can be drawn about the new role and objectives of such programmes. These realisations are not only of local importance but also exhibit of a wider interest. The issues reported in this paper include curriculum developm...
Research Interests:
Research Interests:
Research Interests:
ABSTRACT We consider a social networking service where numerous subscribers consent to disclose their current geographic location to a central server, but with a varying degree of uncertainty in order to protect their privacy. We aim to... more
ABSTRACT We consider a social networking service where numerous subscribers consent to disclose their current geographic location to a central server, but with a varying degree of uncertainty in order to protect their privacy. We aim to effectively provide instant response to multiple user requests, each focusing at continuously monitoring possible presence of their friends or followers in a time-varying region of interest. Every continuous range query must also specify a cutoff threshold for filtering out results with small appearance likelihood; for instance, a user may wish to identify her friends currently located somewhere in the city center with a probability no less than 75%. Assuming a continuous uncertainty model for streaming positional updates, we develop novel pruning heuristics based on spatial and probabilistic properties of the data so as to avoid examination of non-qualifying candidates. Approximate answers are reported with confidence margins, as a means of providing quality guarantees and suppressing useless messages. We complement our analysis with a comprehensive experimental study, which indicates that the proposed technique offers almost real-time notification with tolerable error for diverse query workloads under fluctuating uncertainty conditions.
Research Interests:
Research Interests:
Research Interests:
A panel session concerning the use of knowledge-based techniques is reported. The discussion covers the following topics: knowledge-based machine vision architectures; experiences from a knowledge-based integrated-circuit testing system;... more
A panel session concerning the use of knowledge-based techniques is reported. The discussion covers the following topics: knowledge-based machine vision architectures; experiences from a knowledge-based integrated-circuit testing system; artificial-intelligence (AI) tools for requirements capture and analysis; an approach to knowledge modeling in expert systems design; and a homogeneous approach to bringing AI and database management systems together
Research Interests:
A methodology recently proposed to improve processing of star queries on data warehouses is the clustering and indexing of fact tables using their multidimensional hierarchies [DRSN98, MRB99, KS01]. Due to this improved organization... more
A methodology recently proposed to improve processing of star queries on data warehouses is the clustering and indexing of fact tables using their multidimensional hierarchies [DRSN98, MRB99, KS01]. Due to this improved organization schema, processing of aggregation star queries changes dramatically creating new optimization opportunities. An important optimization technique is the so-called pre-grouping transformation. Although this transformation is expected to improve the query-processing plan in most cases, there are several cases where it is not beneficial.
Research Interests:
Research Interests:
One of the recently proposed techniques for the efficient evaluation of OLAP aggregate queries is the usage of clustering access methods. These methods store the fact table of a data warehouse clustered according to the dimension... more
One of the recently proposed techniques for the efficient evaluation of OLAP aggregate queries is the usage of clustering access methods. These methods store the fact table of a data warehouse clustered according to the dimension hierarchies using special attributes called hierarchical surrogate keys. In the presence of these access methods new processing and optimization techniques have been recently proposed. One important such optimization technique, called Hierarchical Pre-Grouping, uses the hierarchical surrogate keys in order to aggregate the fact table tuples as early as possible and to avoid redundant joins. In this paper, we study the Pre-Grouping trans- formation, attempting to generalize its applica- bility and identify its relationship to other similar transformations. Our results include a general algebraic definition of the Pre-Grouping transfor- mation along with the formal definition of suffi- cient conditions for applying the transformation. Using a provided theorem...
Research Interests:
Personalization on the Web is an issue that has gained a lot of interest lately. Web sites have already started providing services such as preferences for the interface, the lay- out and the functionality of the applications.... more
Personalization on the Web is an issue that has gained a lot of interest lately. Web sites have already started providing services such as preferences for the interface, the lay- out and the functionality of the applications. Personalization services have also been intro- duced in Web search and metasearch engines, i.e. tools that retrieve Web pages relevant to keywords given
Research Interests:
Research Interests:
Hierarchical structures are a way to organize and enrich semantically the available information on the Web. Popular examples of such structures are the product catalogs of e-market stores, which provide data (i.e. products) organized in... more
Hierarchical structures are a way to organize and enrich semantically the available information on the Web. Popular examples of such structures are the product catalogs of e-market stores, which provide data (i.e. products) organized in thematic hierarchies on a category/subcategory basis. Users can navigate these hierarchies to identify data of their preference. Such hierarchies group data under certain properties. Navigational
Research Interests:
Hierarchical structures is a popular means of organizing data in Digital libraries for browsing and querying. Examples of such struc- tures are the catalogs which provide data organized in thematic hier- archies on a category/subcategory... more
Hierarchical structures is a popular means of organizing data in Digital libraries for browsing and querying. Examples of such struc- tures are the catalogs which provide data organized in thematic hier- archies on a category/subcategory basis. Such hierarchies group data under certain properties. Navigational paths are the knowledge artifacts to represent such groups. We consider paths in hierarchies as patterns
Research Interests:
Research Interests:
Research Interests:
Research Interests:
The two fundamental challenges in Virtual Reality over theWWW are (i) to facilitate the process of creating convincing,non-trivial, highly interactive and maintainable content and (ii)to efficiently deliver this content to the client with... more
The two fundamental challenges in Virtual Reality over theWWW are (i) to facilitate the process of creating convincing,non-trivial, highly interactive and maintainable content and (ii)to efficiently deliver this content to the client with QoSguarantees. This paper focuses on the first challenge: we havecreated a data model for spatio-temporal compositions thatallows us to define relative placement of objects in a virtualworld
