@conference {13074,
	title = {A large-scale benchmark dataset for event recognition in surveillance video},
	booktitle = {Computer Vision and Pattern Recognition (CVPR), 2011 IEEE Conference on},
	year = {2011},
	month = {2011/06//},
	pages = {3153 - 3160},
	abstract = {We introduce a new large-scale video dataset designed to assess the performance of diverse visual event recognition algorithms with a focus on continuous visual event recognition (CVER) in outdoor areas with wide coverage. Previous datasets for action recognition are unrealistic for real-world surveillance because they consist of short clips showing one action by one individual [15, 8]. Datasets have been developed for movies [11] and sports [12], but, these actions and scene conditions do not apply effectively to surveillance videos. Our dataset consists of many outdoor scenes with actions occurring naturally by non-actors in continuously captured videos of the real world. The dataset includes large numbers of instances for 23 event types distributed throughout 29 hours of video. This data is accompanied by detailed annotations which include both moving object tracks and event examples, which will provide solid basis for large-scale evaluation. Additionally, we propose different types of evaluation modes for visual recognition tasks and evaluation metrics along with our preliminary experimental results. We believe that this dataset will stimulate diverse aspects of computer vision research and help us to advance the CVER tasks in the years ahead.},
	keywords = {algorithm;evaluation, CVER, databases;, databases;video, dataset;moving, event, metrics;large-scale, object, recognition, recognition;diverse, recognition;video, scenes;surveillance, surveillance;visual, tasks;computer, tracks;outdoor, video, video;computer, vision;continuous, vision;image, visual},
	doi = {10.1109/CVPR.2011.5995586},
	author = {Oh,Sangmin and Hoogs, A. and Perera,A. and Cuntoor, N. and Chen,Chia-Chih and Lee,Jong Taek and Mukherjee,S. and Aggarwal, JK and Lee,Hyungtae and Davis, Larry S. and Swears,E. and Wang,Xioyang and Ji,Qiang and Reddy,K. and Shah,M. and Vondrick,C. and Pirsiavash,H. and Ramanan,D. and Yuen,J. and Torralba,A. and Song,Bi and Fong,A. and Roy-Chowdhury, A. and Desai,M.}
}
@conference {18245,
	title = {Modeling temporal correlations in content fingerprints},
	booktitle = {Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on},
	year = {2011},
	month = {2011/05//},
	pages = {1860 - 1863},
	abstract = {Previous analysis of content fingerprints has mainly focused on the case of independent and identically distributed finger prints. Practical fingerprints, however, exhibit correlations between components computed from successive frames. In this paper, a Markov chain based model is used to capture the temporal correlations, and the suitability of this model is evaluated through experiments on a video database. The results indicate that the Markov chain model is a good fit only in a certain regime. A hybrid model is then developed to account for this behavior and a corresponding adaptive detector is derived. The adaptive detector achieves better identification accuracy at a small computational expense.},
	keywords = {chain, correlations;video, database;Markov, databases;, databases;video, detection;fingerprint, detector;certain, fingerprints;hybrid, identification;temporal, Markov, model;adaptive, model;temporal, processes;adaptive, regime;content, signal},
	doi = {10.1109/ICASSP.2011.5946868},
	author = {Varna,A.L. and M. Wu}
}
@conference {12472,
	title = {Evaluation of state-of-the-art algorithms for remote face recognition},
	booktitle = {Image Processing (ICIP), 2010 17th IEEE International Conference on},
	year = {2010},
	month = {2010/09//},
	pages = {1581 - 1584},
	abstract = {In this paper, we describe a remote face database which has been acquired in an unconstrained outdoor environment. The face images in this database suffer from variations due to blur, poor illumination, pose, and occlusion. It is well known that many state-of-the-art still image-based face recognition algorithms work well, when constrained (frontal, well illuminated, high-resolution, sharp, and complete) face images are presented. In this paper, we evaluate the effectiveness of a subset of existing still image-based face recognition algorithms for the remote face data set. We demonstrate that in addition to applying a good classification algorithm, consistent detection of faces with fewer false alarms and finding features that are robust to variations mentioned above are very important for remote face recognition. Also setting up a comprehensive metric to evaluate the quality of face images is necessary in order to reject images that are of low quality.},
	keywords = {alarm;feature, algorithm;still, classification;image, classification;visual, database;remote, databases;, extraction;hidden, extraction;image, Face, feature, image-based, image;false, quality;occlusion;remote, recognition;face, recognition;feature, recognition;state-of-the-art, removal;image},
	doi = {10.1109/ICIP.2010.5652608},
	author = {Ni,Jie and Chellapa, Rama}
}
@article {14869,
	title = {Face Verification Across Age Progression Using Discriminative Methods},
	journal = {Information Forensics and Security, IEEE Transactions on},
	volume = {5},
	year = {2010},
	month = {2010/03//},
	pages = {82 - 91},
	abstract = {Face verification in the presence of age progression is an important problem that has not been widely addressed. In this paper, we study the problem by designing and evaluating discriminative approaches. These directly tackle verification tasks without explicit age modeling, which is a hard problem by itself. First, we find that the gradient orientation, after discarding magnitude information, provides a simple but effective representation for this problem. This representation is further improved when hierarchical information is used, which results in the use of the gradient orientation pyramid (GOP). When combined with a support vector machine GOP demonstrates excellent performance in all our experiments, in comparison with seven different approaches including two commercial systems. Our experiments are conducted on the FGnet dataset and two large passport datasets, one of them being the largest ever reported for recognition tasks. Second, taking advantage of these datasets, we empirically study how age gaps and related issues (including image quality, spectacles, and facial hair) affect recognition algorithms. We found surprisingly that the added difficulty of verification produced by age gaps becomes saturated after the gap is larger than four years, for gaps of up to ten years. In addition, we find that image quality and eyewear present more of a challenge than facial hair.},
	keywords = {algorithms;support, databases;, dataset;age, FGnet, hair;gradient, information;image, information;recognition, machine;face, machines;visual, methods;eyewear;face, methods;support, orientation, orientation;gradient, progression;commercial, pyramid;hierarchical, quality;magnitude, recognition;gradient, systems;discriminative, vector, verification;facial},
	isbn = {1556-6013},
	doi = {10.1109/TIFS.2009.2038751},
	author = {Ling,Haibin and Soatto,S. and Ramanathan,N. and Jacobs, David W.}
}
@conference {16819,
	title = {Geotagging with local lexicons to build indexes for textually-specified spatial data},
	booktitle = {Data Engineering (ICDE), 2010 IEEE 26th International Conference on},
	year = {2010},
	month = {2010/03//},
	pages = {201 - 212},
	abstract = {The successful execution of location-based and feature-based queries on spatial databases requires the construction of spatial indexes on the spatial attributes. This is not simple when the data is unstructured as is the case when the data is a collection of documents such as news articles, which is the domain of discourse, where the spatial attribute consists of text that can be (but is not required to be) interpreted as the names of locations. In other words, spatial data is specified using text (known as a toponym) instead of geometry, which means that there is some ambiguity involved. The process of identifying and disambiguating references to geographic locations is known as geotagging and involves using a combination of internal document structure and external knowledge, including a document-independent model of the audience{\textquoteright}s vocabulary of geographic locations, termed its spatial lexicon. In contrast to previous work, a new spatial lexicon model is presented that distinguishes between a global lexicon of locations known to all audiences, and an audience-specific local lexicon. Generic methods for inferring audiences{\textquoteright} local lexicons are described. Evaluations of this inference method and the overall geotagging procedure indicate that establishing local lexicons cannot be overlooked, especially given the increasing prevalence of highly local data sources on the Internet, and will enable the construction of more accurate spatial indexes.},
	keywords = {data;Internet;data, databases;, databases;spatial, document, indexes;spatial, information, Internet;document-independent, knowledge;feature-based, lexicon, lexicons;location-based, locations;geotagging;inference, method;internal, methods;geographic, mining;geographic, model;external, model;textually-specified, queries;generic, queries;spatial, spatial, structure;local, systems;visual},
	doi = {10.1109/ICDE.2010.5447903},
	author = {Lieberman,M.D. and Samet, Hanan and Sankaranarayanan,J.}
}
@conference {13096,
	title = {Action recognition based on human movement characteristics},
	booktitle = {Motion and Video Computing, 2009. WMVC {\textquoteright}09. Workshop on},
	year = {2009},
	month = {2009/12//},
	pages = {1 - 8},
	abstract = {We present a motion descriptor for human action recognition where appearance and shape information are unreliable. Unlike other motion-based approaches, we leverage image characteristics specific to human movement to achieve better robustness and lower computational cost. Drawing on recent work on motion recognition with ballistic dynamics, an action is modeled as a series of short correlated linear movements and represented with a probability density function over motion vector data. We are targeting common human actions composed of ballistic movements, and our descriptor can handle both short actions (e.g. reaching with the hand) and long actions with events at relatively stable time offsets (e.g. walking). The proposed descriptor is used for both classification and detection of action instances, in a nearest-neighbor framework. We evaluate the descriptor on the KTH action database and obtain a recognition rate of 90\% in a relevant test setting, comparable to the state-of-the-art approaches that use other cues in addition to motion. We also acquired a database of actions with slight occlusion and a human actor manipulating objects of various shapes and appearances. This database makes the use of appearance and shape information problematic, but we obtain a recognition rate of 95\%. Our work demonstrates that human movement has distinctive patterns, and that these patterns can be used effectively for action recognition.},
	keywords = {action, ballistic, characteristics;motion, correlated, cost;human, data;probability, databases;, density, descriptor;motion, dynamics;computational, function;robustness;shape, information;short, linear, Movement, movements;computer, recognition;human, recognition;stability;visual, vector, vision;pattern},
	doi = {10.1109/WMVC.2009.5399233},
	author = {Dondera,R. and David Doermann and Davis, Larry S.}
}
@conference {17752,
	title = {Aggregate Query Answering under Uncertain Schema Mappings},
	booktitle = {Data Engineering, 2009. ICDE {\textquoteright}09. IEEE 25th International Conference on},
	year = {2009},
	month = {2009/04/29/2},
	pages = {940 - 951},
	abstract = {Recent interest in managing uncertainty in data integration has led to the introduction of probabilistic schema mappings and the use of probabilistic methods to answer queries across multiple databases using two semantics: by-table and by-tuple. In this paper, we develop three possible semantics for aggregate queries: the range, distribution, and expected value semantics, and show that these three semantics combine with the by-table and by-tuple semantics in six ways. We present algorithms to process COUNT, AVG, SUM, MIN, and MAX queries under all six semantics and develop results on the complexity of processing such queries under all six semantics. We show that computing COUNT is in PTIME for all six semantics and computing SUM is in PTIME for all but the by-tuple/distribution semantics. Finally, we show that AVG, MIN, and MAX are PTIME computable for all by-table semantics and for the by-tuple/range semantics.We developed a prototype implementation and experimented with both real-world traces and simulated data. We show that, as expected, naive processing of aggregates does not scale beyond small databases with a small number of mappings. The results also show that the polynomial time algorithms are scalable up to several million tuples as well as with a large number of mappings.},
	keywords = {aggregate, algorithm;probabilistic, answering;by-table, complexity;data, complexity;distributed, database;polynomial, databases;, databases;probability;query, integration;distribution, mapping;computational, mapping;query, processing;range, processing;statistical, query, schema, semantics;by-tuple, semantics;computational, semantics;expected, semantics;multiple, semantics;uncertain, TIME, value},
	doi = {10.1109/ICDE.2009.55},
	author = {Gal,A. and Martinez,M. V and Simari,G. I and V.S. Subrahmanian}
}
@article {12524,
	title = {Moving Object Verification in Airborne Video Sequences},
	journal = {Circuits and Systems for Video Technology, IEEE Transactions on},
	volume = {19},
	year = {2009},
	month = {2009/01//},
	pages = {77 - 89},
	abstract = {This paper presents an end-to-end system for moving object verification in airborne video sequences. Using a sample selection module, the system first selects frames from a short sequence and stores them in an exemplar database. To handle appearance change due to potentially large aspect angle variations, a homography-based view synthesis method is then used to generate a novel view of each image in the exemplar database at the same pose as the testing object in each frame of a testing video segment. A rotationally invariant color matcher and a spatial-feature matcher based on distance transforms are combined using a weighted average rule to compare the novel view and the testing object. After looping over all testing frames, the set of match scores is passed to a temporal analysis module to examine the behavior of the testing object, and calculate a final likelihood. Very good verification performance is achieved over thousands of trials for both color and infrared video sequences using the proposed system.},
	keywords = {airborne, database;homography-based, databases;, matcher;color, matcher;image, matching;image, method;infrared, object, sequences;color, sequences;distance, sequences;moving, sequences;video, synthesis, system;exemplar, transforms;end-to-end, verification;spatial-feature, video, view},
	isbn = {1051-8215},
	doi = {10.1109/TCSVT.2008.2009243},
	author = {Yue,Zhanfeng and Guarino, D. and Chellapa, Rama}
}
@conference {18275,
	title = {Secure image retrieval through feature protection},
	booktitle = {Acoustics, Speech and Signal Processing, 2009. ICASSP 2009. IEEE International Conference on},
	year = {2009},
	month = {2009/04//},
	pages = {1533 - 1536},
	abstract = {This paper addresses the problem of image retrieval from an encrypted database, where data confidentiality is preserved both in the storage and retrieval process. The paper focuses on image feature protection techniques which enable similarity comparison among protected features. By utilizing both signal processing and cryptographic techniques, three schemes are investigated and compared, including bit-plane randomization, random projection, and randomized unary encoding. Experimental results show that secure image retrieval can achieve comparable retrieval performance to conventional image retrieval techniques without revealing information about image content. This work enriches the area of secure information retrieval and can find applications in secure online services for images and videos.},
	keywords = {bit-plane, confidentiality;data, database;image, databases;, encoding;signal, extraction;image, feature, processes;visual, processing;content-based, projection;randomized, protection;image, randomization;cryptographic, retrieval;cryptography;feature, retrieval;random, storage;encrypted, technique;data, unary},
	doi = {10.1109/ICASSP.2009.4959888},
	author = {Lu,Wenjun and Varna,A.L. and Swaminathan,A. and M. Wu}
}
@article {17754,
	title = {SPOT Databases: Efficient Consistency Checking and Optimistic Selection in Probabilistic Spatial Databases},
	journal = {Knowledge and Data Engineering, IEEE Transactions on},
	volume = {21},
	year = {2009},
	month = {2009/01//},
	pages = {92 - 107},
	abstract = {Spatial probabilistic temporal (SPOT) databases are a paradigm for reasoning with probabilistic statements about where a vehicle may be now or in the future. They express statements of the form "Object O is in spatial region R at some time t with some probability in the interval [L,U]." Past work on SPOT databases has developed selection operators based on selecting SPOT atoms that are entailed by the SPOT database-we call this "cautious" selection. In this paper, we study several problems. First, we note that the runtime of consistency checking and cautious selection algorithms in past work is influenced greatly by the granularity of the underlying Cartesian space. In this paper, we first introduce the notion of "optimistic" selection, where we are interested in returning all SPOT atoms in a database that are consistent with respect to a query, rather than having an entailment relationship. We then develop an approach to scaling SPOT databases that has three main contributions: 1) We develop methods to eliminate variables from the linear programs used in past work, thus greatly reducing the size of the linear programs used-the resulting advances apply to consistency checking, optimistic selection, and cautious selection. 2) We develop a host of theorems to show how we can prune the search space when we are interested in optimistic selection. 3) We use the above contributions to build an efficient index to execute optimistic selection queries over SPOT databases. Our approach is superior to past work in two major respects: First, it makes fewer assumptions than all past works on this topic except that in. Second, our experiments, which are based on real-world data about ship movements, show that our algorithms are much more efficient than those in.},
	keywords = {Cartesian, checking;database, database;data, databases;, databases;visual, indexing;inference, indexing;linear, integrity;database, mechanisms;linear, probabilistic, problem;spatial, problems;temporal, processing;search, program;optimistic, programming;probability;query, query;probabilistic, reasoning;search, selection, selection;consistency, space;cautious, temporal},
	isbn = {1041-4347},
	doi = {10.1109/TKDE.2008.93},
	author = {Parker,A. and Infantes,G. and Grant,J. and V.S. Subrahmanian}
}
@conference {13147,
	title = {Classifying Computer Generated Charts},
	booktitle = {Content-Based Multimedia Indexing, 2007. CBMI {\textquoteright}07. International Workshop on},
	year = {2007},
	month = {2007/06//},
	pages = {85 - 92},
	abstract = {We present an approach for classifying images of charts based on the shape and spatial relationships of their primitives. Five categories are considered: bar-charts, curve-plots, pie-charts, scatter-plots and surface-plots. We introduce two novel features to represent the structural information based on (a) region segmentation and (b) curve saliency. The local shape is characterized using the Histograms of Oriented Gradients (HOG) and the Scale Invariant Feature Transform (SIFT) descriptors. Each image is represented by sets of feature vectors of each modality. The similarity between two images is measured by the overlap in the distribution of the features -measured using the Pyramid Match algorithm. A test image is classified based on its similarity with training images from the categories. The approach is tested with a database of images collected from the Internet.},
	keywords = {algorithm;scale, analysis;visual, classification;image, database;image, databases;, feature, Internet;bar-chart;curve-plot;image, invariant, match, matching;image, relationship;surface-plot;Internet;image, representation;image, segmentation;pie-chart;pyramid, segmentation;statistical, transform;scatter-plot;spatial},
	doi = {10.1109/CBMI.2007.385396},
	author = {Prasad,V. S.N and Siddiquie,B. and Golbeck,J. and Davis, Larry S.}
}
@conference {14951,
	title = {Component-based Data Layout for Efficient Slicing of Very Large Multidimensional Volumetric Data},
	booktitle = {Scientific and Statistical Database Management, 2007. SSBDM {\textquoteright}07. 19th International Conference on},
	year = {2007},
	month = {2007/07//},
	pages = {8 - 8},
	abstract = {In this paper, we introduce a new efficient data layout scheme to efficiently handle out-of-core axis-aligned slicing queries of very large multidimensional volumetric data. Slicing is a very useful dimension reduction tool that removes or reduces occlusion problems in visualizing 3D/4D volumetric data sets and that enables fast visual exploration of such data sets. We show that the data layouts based on typical space-filling curves are not optimal for the out-of-core slicing queries and present a novel component-based data layout scheme for a specialized problem domain, in which it is only required to provide fast slicing at every k-th value, for any k gt; 1. Our component-based data layout scheme provides much faster processing time for any axis-aligned slicing direction at every k-th value, k gt; 1, requiring less cache memory size and without any replication of data. In addition, the data layout can be generalized to any high dimension.},
	keywords = {axis-aligned, cache, curves;very, data, data;data, databases;, handling;query, large, layout;data, memory, multidimensional, processing;very, queries;space-filling, size;component-based, slicing, slicing;out-of-core, volumetric},
	doi = {10.1109/SSDBM.2007.7},
	author = {Kim,Jusub and JaJa, Joseph F.}
}
@conference {12585,
	title = {Human Identification using Gait and Face},
	booktitle = {Computer Vision and Pattern Recognition, 2007. CVPR {\textquoteright}07. IEEE Conference on},
	year = {2007},
	month = {2007/06//},
	pages = {1 - 2},
	abstract = {In general the visual-hull approach for performing integrated face and gait recognition requires at least two cameras. In this paper we present experimental results for fusion of face and gait for the single camera case. We considered the NIST database which contains outdoor face and gait data for 30 subjects. In the NIST database, subjects walk along an inverted Sigma pattern. In (A. Kale, et al., 2003), we presented a view-invariant gait recognition algorithm for the single camera case along with some experimental evaluations. In this chapter we present the results of our view-invariant gait recognition algorithm in (A. Kale, et al., 2003) on the NIST database. The algorithm is based on the planar approximation of the person which is valid when the person walks far away from the camera. In (S. Zhou et al., 2003), an algorithm for probabilistic recognition of human faces from video was proposed and the results were demonstrated on the NIST database. Details of these methods can be found in the respective papers. We give an outline of the fusion strategy here.},
	keywords = {algorithm;visual-hull, analysis;image, approach;cameras;face, approximation;probabilistic, database;camera;face, databases;, fusion;face, fusion;human, fusion;probability;video, Gait, identification;planar, NIST, processing;visual, recognition, recognition;gait, recognition;view-invariant, signal},
	doi = {10.1109/CVPR.2007.383523},
	author = {Chellapa, Rama and Roy-Chowdhury, A.K. and Kale, A.}
}
@conference {16845,
	title = {Indexing Methods for Similarity Searching},
	booktitle = {Current Trends in Computer Science, 2007. ENC 2007. Eighth Mexican International Conference on},
	year = {2007},
	month = {2007/09//},
	pages = {xv - xv},
	abstract = {An overview is given of the various techniques and issues involved in providing indexing support for similarity searching. Similarity searching is a crucial part of retrieval in multimedia databases used for applications such as pattern recognition, image databases, and content-based retrieval. It involves finding objects in a data set S that are similar to a query object q based on some distance measure d which is usually a distance metric. The search process is usually achieved by means of nearest neighbor finding. Existing methods for handling similarity search in this setting fall into one of two classes. The first is based on mapping to a vector space. The vector space is usually of high dimension which requires special handling due to the fact indexing methods do not discriminate well in such spaces. In particular, the query regions often overlap all of the blocks that result from the decomposition of the underlying space. This has led to some special solutions that make use of a sequential scan. An alternative is to use dimension reduction to find a mapping from a high-dimensional space into a low-dimensional space by finding the most discriminating dimensions and then index the data using one of a number of different data structures such as k-d trees, R-trees, quadtrees, etc. The second directly indexes the objects based on distances making use of data structures such as the vp-tree, M-tree, etc.},
	keywords = {content-based, database;indexing, database;pattern, databases;, indexing;multimedia, methods;multimedia, recognition;similarity, retrieval;data, searching;data, structures;database, structures;image},
	doi = {10.1109/ENC.2007.9},
	author = {Samet, Hanan}
}
@conference {16847,
	title = {Indexing Point Triples Via Triangle Geometry},
	booktitle = {Data Engineering, 2007. ICDE 2007. IEEE 23rd International Conference on},
	year = {2007},
	month = {2007/04//},
	pages = {936 - 945},
	abstract = {Database search for images containing icons with specific mutual spatial relationships can be facilitated by an appropriately structured index. For the case of images containing subsets each of which consist of three icons, the one-to-one correspondence between (distinct) point triples and triangles allows the use of such triangle attributes as position, size, orientation, and "shape" in constructing a point-based index, in which each triangle maps to a single point in a resulting hyperdimensional index space. Size (based on the triangle perimeter) can be represented by a single linear dimension. The abstract "shape" of a triangle induces a space that is inherently two-dimensional, and a number of alternative definitions of a basis for this space are examined. Within a plane, orientation reduces to rotation, and (after assignment of a reference direction for the triangle) can be represented by a single, spatially closed dimension. However, assignment of a reference direction for triangles possessing a k-fold rotational symmetry presents a significant challenge. Methods are described for characterizing shape and orientation of triangles, and for mapping these attributes onto a set of linear axes to form a combined index. The shape attribute is independent of size, orientation, and position, and the characterization of shape and orientation is stable with respect to small variations in the indexed triangles.},
	keywords = {database, databases;, dimension;spatial, geometry;database, hyperdimensional, index, index;single, index;triangle, indexing;query, linear, point;k-fold, processing;visual, relationships;structured, rotational, search;indexing, space;image, symmetry;point-based},
	doi = {10.1109/ICDE.2007.367939},
	author = {Cranston,C.B. and Samet, Hanan}
}
@conference {14986,
	title = {Mitigating risk of data loss in preservation environments},
	booktitle = {Mass Storage Systems and Technologies, 2005. Proceedings. 22nd IEEE / 13th NASA Goddard Conference on},
	year = {2005},
	month = {2005/04//},
	pages = {39 - 48},
	abstract = {Preservation environments manage digital records for time periods that are much longer than that of a single vendor product. A primary requirement is the preservation of the authenticity and integrity of the digital records while simultaneously minimizing the cost of long-term storage, as the data is migrated onto successive generations of technology. The emergence of low-cost storage hardware has made it possible to implement innovative software systems that minimize risk of data loss and preserve authenticity and integrity. This paper describes software mechanisms in use in current persistent archives and presents an example based upon the NARA research prototype persistent archive.},
	keywords = {archives;, authentication;, authenticity;, computing;, data, databases;, digital, distributed, environment;, Grid, integrity;, management;, message, objects;, persistent, preservation, record, risk, storage},
	doi = {10.1109/MSST.2005.20},
	author = {Moore,R.W. and JaJa, Joseph F. and Chadduck,R.}
}
@conference {17790,
	title = {RDF aggregate queries and views},
	booktitle = {Data Engineering, 2005. ICDE 2005. Proceedings. 21st International Conference on},
	year = {2005},
	month = {2005/04//},
	pages = {717 - 728},
	abstract = {Resource description framework (RDF) is a rapidly expanding Web standard. RDF databases attempt to track the massive amounts of Web data and services available. In this paper, we study the problem of aggregate queries. We develop an algorithm to compute answers to aggregate queries over RDF databases and algorithms to maintain views involving those aggregates. Though RDF data can be stored in a standard relational DBMS (and hence we can execute standard relational aggregate queries and view maintenance methods on them), we show experimentally that our algorithms that operate directly on the RDF representation exhibit significantly superior performance.},
	keywords = {aggregate, databases;, DBMS;, description, framework;, languages;, Maintenance, methods;, processing;, queries;, query, RDF, relational, resource, standard;, standards;, view, Web},
	doi = {10.1109/ICDE.2005.121},
	author = {Hung,E. and Deng,Yu and V.S. Subrahmanian}
}
@conference {14845,
	title = {Using the inner-distance for classification of articulated shapes},
	booktitle = {Computer Vision and Pattern Recognition, 2005. CVPR 2005. IEEE Computer Society Conference on},
	volume = {2},
	year = {2005},
	month = {2005/06//},
	pages = {719 - 726 vol. 2 - 719 - 726 vol. 2},
	abstract = {We propose using the inner-distance between landmark points to build shape descriptors. The inner-distance is defined as the length of the shortest path between landmark points within the shape silhouette. We show that the inner-distance is articulation insensitive and more effective at capturing complex shapes with part structures than Euclidean distance. To demonstrate this idea, it is used to build a new shape descriptor based on shape contexts. After that, we design a dynamic programming based method for shape matching and comparison. We have tested our approach on a variety of shape databases including an articulated shape dataset, MPEG7 CE-Shape-1, Kimia silhouettes, a Swedish leaf database and a human motion silhouette dataset. In all the experiments, our method demonstrates effective performance compared with other algorithms.},
	keywords = {articulated, CE-Shape-1, classification;, database;, databases;, dataset;, descriptor;, dynamic, human, image, inner-distance;, Kimia, landmark, leaf, matching;, MOTION, MPEG7, points;, programming;, SHAPE, silhouette, silhouette;, Swedish, visual},
	doi = {10.1109/CVPR.2005.362},
	author = {Ling,H. and Jacobs, David W.}
}
@conference {12296,
	title = {Adaptive replication in peer-to-peer systems},
	booktitle = {Distributed Computing Systems, 2004. Proceedings. 24th International Conference on},
	year = {2004},
	month = {2004///},
	pages = {360 - 369},
	abstract = {Peer-to-peer systems can be used to form a low-latency decentralized data delivery system. Structured peer-to-peer systems provide both low latency and excellent load balance with uniform query and data distributions. Under the more common skewed access distributions, however, individual nodes are easily overloaded, resulting in poor global performance and lost messages. This paper describes a lightweight, adaptive, and system-neutral replication protocol, called LAR, that maintains low access latencies and good load balance even under highly skewed demand. We apply LAR to Chord and show that it has lower overhead and better performance than existing replication strategies.},
	keywords = {adaptive, allocation;, data, databases;, decentralized, delivery, distributed, LAR, low-latency, peer-to-peer, processing;, protocol;, replicated, replication, resource, strategies;, structured, system-neutral, system;, systems;},
	doi = {10.1109/ICDCS.2004.1281601},
	author = {Gopalakrishnan,V. and Silaghi,B. and Bhattacharjee, Bobby and Keleher,P.}
}
@conference {12685,
	title = {Facial similarity across age, disguise, illumination and pose},
	booktitle = {Image Processing, 2004. ICIP {\textquoteright}04. 2004 International Conference on},
	volume = {3},
	year = {2004},
	month = {2004/10//},
	pages = {1999 - 2002 Vol. 3 - 1999 - 2002 Vol. 3},
	abstract = {Illumination, pose variations, disguises, aging effects and expression variations are some of the key factors that affect the performance of face recognition systems. Face recognition systems have always been studied from a recognition perspective. Our emphasis is on deriving a measure of similarity between faces. The similarity measure provides insights into the role each of the above mentioned variations play in affecting the performance of face recognition systems. In the process of computing the similarity measure between faces, we suggest a framework to compensate for pose variations and introduce the notion of {\textquoteright}half-faces{\textquoteright} to circumvent the problem of non-uniform illumination. We used the similarity measure to retrieve similar faces from a database containing multiple images of individuals. Moreover, we devised experiments to study the effect age plays in affecting facial similarity. In conclusion, the similarity measure helps in studying the significance facial features play in affecting the performance of face recognition systems.},
	keywords = {Aging, database, databases;, disguise;, effect;, Expression, Face, half-face;, illumination;, image, lighting;, pose, recognition, recognition;, retrieval;, system;, variation;, visual},
	doi = {10.1109/ICIP.2004.1421474},
	author = {Ramanathan,N. and Chellapa, Rama and Roy Chowdhury, A.K.}
}
@conference {12692,
	title = {Multiple-exemplar discriminant analysis for face recognition},
	booktitle = {Pattern Recognition, 2004. ICPR 2004. Proceedings of the 17th International Conference on},
	volume = {4},
	year = {2004},
	month = {2004/08//},
	pages = {191 - 194 Vol.4 - 191 - 194 Vol.4},
	abstract = {Face recognition is characteristically different from regular pattern recognition and, therefore, requires a different discriminant analysis other than linear discriminant analysis(LDA). LDA is a single-exemplar method in the sense that each class during classification is represented by a single exemplar, i.e., the sample mean of the class. We present a multiple-exemplar discriminant analysis (MEDA) where each class is represented using several exemplars or even the whole available sample set. The proposed approach produces improved classification results when tested on a subset of FERET database where LDA is ineffective.},
	keywords = {analysis;, database;, databases;, discriminant, Face, FERET, multiple-exemplar, recognition;, visual},
	doi = {10.1109/ICPR.2004.1333736},
	author = {Zhou,S. K and Chellapa, Rama}
}
@conference {15029,
	title = {Strategies for exploring large scale data},
	booktitle = {Parallel Architectures, Algorithms and Networks, 2004. Proceedings. 7th International Symposium on},
	year = {2004},
	month = {2004/05//},
	pages = {2 - 2},
	abstract = {We consider the problem of querying large scale multidimensional time series data to discover events of interest, test and validate hypotheses, or to associate temporal patterns with specific events. This type of data currently dominates most other types of available data, and will very likely become even more prevalent in the future given the current trends in collecting time series of business, scientific, demographic, and simulation data. The ability to explore such collections interactively, even at a coarse level, will be critical in discovering the information and knowledge embedded in such collections. We develop indexing techniques and search algorithms to efficiently handle temporal range value querying of multidimensional time series data. Our indexing uses linear space data structures that enable the handling of queries in I/O time that is essentially the same as that of handling a single time slice, assuming the availability of a logarithmic number of processors as a function of the temporal window. A data structure with provably almost optimal asymptotic bounds is also presented for the case when the number of multidimensional objects is relatively small. These techniques improve significantly over standard techniques for either serial or parallel processing, and are evaluated by extensive experimental results that confirm their superior performance.},
	keywords = {algorithms;, association;, asymptotic, bounds;, business, data, data;, database, databases;, demographic, discovery;, Indexing, indexing;, information, knowledge, large, linear, mining;, multidimensional, objects;, optimal, Parallel, pattern, processing;, query, querying;, range, scale, scientific, search, serial, series, series;, simulation, space, structure;, structures;, techniques;, temporal, TIME, value, very, window;},
	doi = {10.1109/ISPAN.2004.1300447},
	author = {JaJa, Joseph F.}
}
@article {12301,
	title = {Deno: a decentralized, peer-to-peer object-replication system for weakly connected environments},
	journal = {Computers, IEEE Transactions on},
	volume = {52},
	year = {2003},
	month = {2003/07//},
	pages = {943 - 959},
	abstract = {This paper presents the design, implementation, and evaluation of the replication framework of Deno, a decentralized, peer-to-peer object-replication system targeted for weakly connected environments. Deno uses weighted voting for availability and pair-wise, epidemic information flow for flexibility. This combination allows the protocols to operate with less than full connectivity, to easily adapt to changes in group membership, and to make few assumptions about the underlying network topology. We present two versions of Deno{\textquoteright}s protocol that differ in the consistency levels they support. We also propose security extensions to handle a class of malicious actions that involve misrepresentation of protocol information. Deno has been implemented and runs on top of Linux and Win32 platforms. We use the Deno prototype to characterize the performance of the Deno protocols and extensions. Our study reveals several interesting results that provide fundamental insight into the benefits of decentralization and the mechanics of epidemic protocols.},
	keywords = {actions;, connected, consistency, data, data;, databases;, decentralized, Deno;, distributed, environments;, epidemic, group, levels;, Linux;, malicious, management;, membership;, network, object, object-replication, of, operating, peer-to-peer, protocols;, replicated, replication;, Security, security;, synchronisation;, system;, systems;, topology;, Unix;, voting;, weakly, weighted, Win32;},
	isbn = {0018-9340},
	doi = {10.1109/TC.2003.1214342},
	author = {Cetintemel,U. and Keleher,P. J and Bhattacharjee, Bobby and Franklin,M.J.}
}
@article {16897,
	title = {Properties of embedding methods for similarity searching in metric spaces},
	journal = {Pattern Analysis and Machine Intelligence, IEEE Transactions on},
	volume = {25},
	year = {2003},
	month = {2003/05//},
	pages = {530 - 549},
	abstract = {Complex data types-such as images, documents, DNA sequences, etc.-are becoming increasingly important in modern database applications. A typical query in many of these applications seeks to find objects that are similar to some target object, where (dis)similarity is defined by some distance function. Often, the cost of evaluating the distance between two objects is very high. Thus, the number of distance evaluations should be kept at a minimum, while (ideally) maintaining the quality of the result. One way to approach this goal is to embed the data objects in a vector space so that the distances of the embedded objects approximates the actual distances. Thus, queries can be performed (for the most part) on the embedded objects. We are especially interested in examining the issue of whether or not the embedding methods will ensure that no relevant objects are left out. Particular attention is paid to the SparseMap, FastMap, and MetricMap embedding methods. SparseMap is a variant of Lipschitz embeddings, while FastMap and MetricMap are inspired by dimension reduction methods for Euclidean spaces. We show that, in general, none of these embedding methods guarantee that queries on the embedded objects have no false dismissals, while also demonstrating the limited cases in which the guarantee does hold. Moreover, we describe a variant of SparseMap that allows queries with no false dismissals. In addition, we show that with FastMap and MetricMap, the distances of the embedded objects can be much greater than the actual distances. This makes it impossible (or at least impractical) to modify FastMap and MetricMap to guarantee no false dismissals.},
	keywords = {complex, contractiveness;, data, databases;, decomposition;, dimension, distance, distortion;, DNA, documents;, EMBEDDING, embeddings;, Euclidean, evaluations;, FastMap;, images;, Lipschitz, methods;, metric, MetricMap;, multimedia, processing;, query, reduction, search;, searching;, sequences;, similarity, singular, spaces;, SparseMap;, types;, value},
	isbn = {0162-8828},
	doi = {10.1109/TPAMI.2003.1195989},
	author = {Hjaltason,G. R and Samet, Hanan}
}
@conference {14387,
	title = {PXML: a probabilistic semistructured data model and algebra},
	booktitle = {Data Engineering, 2003. Proceedings. 19th International Conference on},
	year = {2003},
	month = {2003/03//},
	pages = {467 - 478},
	abstract = {Despite the recent proliferation of work on semistructured data models, there has been little work to date on supporting uncertainty in these models. We propose a model for probabilistic semistructured data (PSD). The advantage of our approach is that it supports a flexible representation that allows the specification of a wide class of distributions over semistructured instances. We provide two semantics for the model and show that the semantics are probabilistically coherent. Next, we develop an extension of the relational algebra to handle probabilistic semistructured data and describe efficient algorithms for answering queries that use this algebra. Finally, we present experimental results showing the efficiency of our algorithms.},
	keywords = {algebra;, data, databases;, instances;, model;, models;, probabilistic, processing;, PXML;, query, relational, semistructured, structures;, tree, XML;},
	doi = {10.1109/ICDE.2003.1260814},
	author = {Hung,E. and Getoor, Lise and V.S. Subrahmanian}
}
@conference {12718,
	title = {Rank constrained recognition under unknown illuminations},
	booktitle = {Analysis and Modeling of Faces and Gestures, 2003. AMFG 2003. IEEE International Workshop on},
	year = {2003},
	month = {2003/10//},
	pages = {11 - 18},
	abstract = {Recognition under illumination variations is a challenging problem. The key is to successfully separate the illumination source from the observed appearance. Once separated, what remains is invariant to illuminant and appropriate for recognition. Most current efforts employ a Lambertian reflectance model with varying albedo field ignoring both attached and cast shadows, but restrict themselves by using object-specific samples, which undesirably deprives them of recognizing new objects not in the training samples. Using rank constraints on the albedo and the surface normal, we accomplish illumination separation in a more general setting, e.g., with class-specific samples via a factorization approach. In addition, we handle shadows (both attached and cast ones) by treating them as missing values, and resolve the ambiguities in the factorization method by enforcing integrability. As far as recognition is concerned, a bootstrap set which is just a collection of two-dimensional image observations can be utilized to avoid the explicit requirement that three-dimensional information be available. Our approaches produce good recognition results as shown in our experiments using the PIE database.},
	keywords = {albedo, approach;, constrained, database;, databases;, decomposition;, factorization, field;, illumination, image;, information;, Lambertian, lighting;, model;, object, object-specific, PIE, rank, recognition;, reflectance, samples;, singular, three-dimensional, two-dimensional, value, variations;, visual},
	doi = {10.1109/AMFG.2003.1240818},
	author = {Zhou, S. and Chellapa, Rama}
}
@article {17809,
	title = {Temporal probabilistic object bases},
	journal = {Knowledge and Data Engineering, IEEE Transactions on},
	volume = {15},
	year = {2003},
	month = {2003/08//july},
	pages = {921 - 939},
	abstract = {There are numerous applications where we have to deal with temporal uncertainty associated with objects. The ability to automatically store and manipulate time, probabilities, and objects is important. We propose a data model and algebra for temporal probabilistic object bases (TPOBs), which allows us to specify the probability with which an event occurs at a given time point. In explicit TPOB-instances, the sets of time points along with their probability intervals are explicitly enumerated. In implicit TPOB-instances, sets of time points are expressed by constraints and their probability intervals by probability distribution functions. Thus, implicit object base instances are succinct representations of explicit ones; they allow for an efficient implementation of algebraic operations, while their explicit counterparts make defining algebraic operations easy. We extend the relational algebra to both explicit and implicit instances and prove that the operations on implicit instances correctly implement their counterpart on explicit instances.},
	keywords = {algebra;, algebraic, bases;, constraints;, data, database, database;, databases;, distribution, explicit, functions;, handling;, implicit, instances;, integrity;, intervals;, management;, model;, models;, object, object-oriented, operations;, probabilistic, probability, probability;, relational, temporal, theory;, Uncertainty, uncertainty;},
	isbn = {1041-4347},
	doi = {10.1109/TKDE.2003.1209009},
	author = {Biazzo,V. and Giugno,R. and Lukasiewicz,T. and V.S. Subrahmanian}
}
@conference {16914,
	title = {Content-based image retrieval using Fourier descriptors on a logo database},
	booktitle = {Pattern Recognition, 2002. Proceedings. 16th International Conference on},
	volume = {3},
	year = {2002},
	month = {2002///},
	pages = {521 - 524 vol.3 - 521 - 524 vol.3},
	abstract = {A system that enables the pictorial specification of queries in an image database is described. The queries are comprised of rectangle, polygon, ellipse, and B-spline shapes. The queries specify which shapes should appear in the target image as well as spatial constraints on the distance between them and their relative position. The retrieval process makes use of an abstraction of the contour of the shape which is invariant against translation, scale, rotation, and starting point, that is based on the use of Fourier descriptors. These abstractions are used in a system to locate logos in an image database. The utility of this approach is illustrated using some sample queries.},
	keywords = {abstraction;, analysis;, constraints;, content-based, contour, database, database;, databases;, descriptors;, detection;, edge, Fourier, image, logos;, pictorial, processing;, query, retrieval;, SHAPE, spatial, specification;, theory;, visual},
	doi = {10.1109/ICPR.2002.1047991},
	author = {Folkers,A. and Samet, Hanan}
}
@conference {14961,
	title = {Efficient techniques for range search queries on earth science data},
	booktitle = {Scientific and Statistical Database Management, 2002. Proceedings. 14th International Conference on},
	year = {2002},
	month = {2002///},
	pages = {142 - 151},
	abstract = {We consider the problem of organizing large scale earth science raster data to efficiently handle queries for identifying regions whose parameters fall within certain range values specified by the queries. This problem seems to be critical to enabling basic data mining tasks such as determining associations between physical phenomena and spatial factors, detecting changes and trends, and content based retrieval. We assume that the input is too large to fit in internal memory and hence focus on data structures and algorithms that minimize the I/O bounds. A new data structure, called a tree-of-regions (ToR), is introduced and involves a combination of an R-tree and efficient representation of regions. It is shown that such a data structure enables the handling of range queries in an optimal I/O time, under certain reasonable assumptions. We also show that updates to the ToR can be handled efficiently. Experimental results for a variety of multi-valued earth science data illustrate the fast execution times of a wide range of queries, as predicted by our theoretical analysis.},
	keywords = {based, computing;, content, data, data;, databases;, Earth, factors;, large, mining, mining;, natural, processing;, queries;, query, range, raster, retrieval;, scale, Science, sciences, search, spatial, structures;, tasks;, temporal, tree, tree-of-regions;, visual},
	doi = {10.1109/SSDM.2002.1029714},
	author = {Shi,Qingmin and JaJa, Joseph F.}
}
@article {17815,
	title = {Presentation planning for distributed VoD systems},
	journal = {Knowledge and Data Engineering, IEEE Transactions on},
	volume = {14},
	year = {2002},
	month = {2002/10//sep},
	pages = {1059 - 1077},
	abstract = {A distributed video-on-demand (VoD) system is one where a collection of video data is located at dispersed sites across a computer network. In a single site environment, a local video server retrieves video data from its local storage device. However, in distributed VoD systems, when a customer requests a movie from the local server, the server may need to interact with other servers located across the network. In this paper, we present different types of presentation plans that a local server can construct in order to satisfy a customer request. Informally speaking, a presentation plan is a temporally synchronized sequence of steps that the local server must perform in order to present the requested movie to the customer. This involves obtaining commitments from other video servers, obtaining commitments from the network service provider, as well as making commitments of local resources, while keeping within the limitations of available bandwidth, available buffer, and customer data consumption rates. Furthermore, in order to evaluate the quality of a presentation plan, we introduce two measures of optimality for presentation plans: minimizing wait time for a customer and minimizing access bandwidth which, informally speaking, specifies how much network/disk bandwidth is used. We develop algorithms to compute three different optimal presentation plans that work at a block level, or at a segment level, or with a hybrid mix of the two, and compare their performance through simulation experiments. We have also mathematically proven effects of increased buffer or bandwidth and data replications for presentation plans which had previously been verified experimentally in the literature.},
	keywords = {Computer, computing;, databases;, demand;, distributed, local, multimedia, network;, on, optimal, plan;, plans;, presentation, presentation;, server;, servers;, video, video-on-demand;, VoD;},
	isbn = {1041-4347},
	doi = {10.1109/TKDE.2002.1033774},
	author = {Hwang,Eenjun and Prabhakaran,B. and V.S. Subrahmanian}
}
@conference {14856,
	title = {Condensing image databases when retrieval is based on non-metric distances},
	booktitle = {Computer Vision, 1998. Sixth International Conference on},
	year = {1998},
	month = {1998/01//},
	pages = {596 - 601},
	abstract = {One of the key problems in appearance-based vision is understanding how to use a set of labeled images to classify new images. Classification systems that can model human performance, or that use robust image matching methods, often make use of similarity judgments that are non-metric but when the triangle inequality is not obeyed, most existing pattern recognition techniques are not applicable. We note that exemplar-based (or nearest-neighbor) methods can be applied naturally when using a wide class of non-metric similarity functions. The key issue, however, is to find methods for choosing good representatives of a class that accurately characterize it. We note that existing condensing techniques for finding class representatives are ill-suited to deal with non-metric dataspaces. We then focus on developing techniques for solving this problem, emphasizing two points: First, we show that the distance between two images is not a good measure of how well one image can represent another in non-metric spaces. Instead, we use the vector correlation between the distances from each image to other previously seen images. Second, we show that in non-metric spaces, boundary points are less significant for capturing the structure of a class than they are in Euclidean spaces. We suggest that atypical points may be more important in describing classes. We demonstrate the importance of these ideas to learning that generalizes from experience by improving performance using both synthetic and real images},
	keywords = {appearance-based, databases;, databases;image, dataspaces;pattern, MATCHING, methods;non-metric, processing;visual, recognition;query, systems;image, vision;classification},
	doi = {10.1109/ICCV.1998.710778},
	author = {Jacobs, David W. and Weinshall,D. and Gdalyahu,Y.}
}
@conference {13681,
	title = {The role of compressed document images in transmission and retrieval},
	booktitle = {Multimedia Signal Processing, 1997., IEEE First Workshop on},
	year = {1997},
	month = {1997/06//},
	pages = {331 - 336},
	abstract = {Document images belong to a unique class of images where the information content is contained in the language represented by a series of symbols on the page, rather than in the visual objects themselves. For this reason, it is essential to preserve the fidelity of individual components when considering methods of compression. Likewise the component level structure should be a prime consideration when ordering information for lossy or progressive transmission. We refine our work on document image compression as it applies to transmission and retrieval. We first overview the basic compression scheme, then describe a structural hierarchy which provides desirable properties for transmission. We present the results of a rate distortion experiment and discuss the implications for network applications},
	keywords = {applications;progressive, coding;multimedia, component, compression;document, compression;image, computing;query, content;lossy, databases;, distortion, experiment;structural, hierarchy;symbols;visual, image, level, objects;data, processing;image, processing;visual, retrieval;image, structure;document, transmission;information, transmission;multimedia;network, transmission;rate},
	doi = {10.1109/MMSP.1997.602657},
	author = {Kia,O. and David Doermann}
}
