ACM DL

Computing Surveys (CSUR)

Menu

Search Issue
enter search term and/or author name below:

Archive


ACM Computing Surveys (CSUR), Volume 40 Issue 4, October 2008

A survey of top-k query processing techniques in relational database systems
Ihab F. Ilyas, George Beskales, Mohamed A. Soliman
Article No.: 11
DOI: 10.1145/1391729.1391730

Efficient processing of top-k queries is a crucial requirement in many interactive environments that involve massive amounts of data. In particular, efficient top-k processing in domains such as the Web, multimedia search, and...

Describing shapes by geometrical-topological properties of real functions
S. Biasotti, L. De Floriani, B. Falcidieno, P. Frosini, D. Giorgi, C. Landi, L. Papaleo, M. Spagnuolo
Article No.: 12
DOI: 10.1145/1391729.1391731

Differential topology, and specifically Morse theory, provide a suitable setting for formalizing and solving several problems related to shape analysis. The fundamental idea behind Morse theory is that of combining the topological exploration of a...