1

[ACF+93] Manish Arya, William F. Cody, Christos Faloutsos, Joel Richardson, Arthur Toya: QBISM: A Prototype 3-D Medical Image Database System. IEEE Data Eng. Bull. 16(1): 38-42(1993).

2

Rakesh Agrawal , Tomasz Imieliński , Arun Swami, Mining association rules between sets of items in large databases, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.207-216, May 25-28, 1993, Washington, D.C., United States

3

Walid G. Aref , Hanan Samet, Optimization for Spatial Query Processing, Proceedings of the 17th International Conference on Very Large Data Bases, p.81-90, September 03-06, 1991

4

Rakesh Agrawal , Ramakrishnan Srikant, Fast Algorithms for Mining Association Rules in Large Databases, Proceedings of the 20th International Conference on Very Large Data Bases, p.487-499, September 12-15, 1994

5

Alberto Belussi , Christos Faloutsos, Estimating the selectivity of spatial queries using the “correlation” fractal dimension, University of Maryland at College Park, College Park, MD, 1995

6

Norbert Beckmann , Hans-Peter Kriegel , Ralf Schneider , Bernhard Seeger, The R*-tree: an efficient and robust access method for points and rectangles, Proceedings of the 1990 ACM SIGMOD international conference on Management of data, p.322-331, May 23-26, 1990, Atlantic City, New Jersey, United States

7

Michael F. Barnsley , Alan D. Sloan, A better way to compress images, BYTE, v.13 n.1, p.215-223, January 1988

8

[CE92] M. Casgagli and S. Eubank. Nonlinear Modeling and Forecasting. Addison Wesley, 1992. Proc. Vol. XII.

9

S. Christodoulakis, Implications of certain assumptions in database performance evauation, ACM Transactions on Database Systems (TODS), v.9 n.2, p.163-186, June 1984  [doi>10.1145/329.318578]

10

David J. DeWitt , Navin Kabra , Jun Luo , Jignesh M. Patel , Jie-Bing Yu, Client-Server Paradise, Proceedings of the 20th International Conference on Very Large Data Bases, p.558-569, September 12-15, 1994

11

Christos Faloutsos, Analytical results on the quadtree decomposition of arbitrary rectangles, Pattern Recognition Letters, v.13 n.1, p.31-40, Jan. 1992  [doi>10.1016/0167-8655(92)90112-D]

12

C. Faloutsos , R. Barber , M. Flickner , J. Hafner , W. Niblack , D. Petkovic , W. Equitz, Efficient and effective querying by image content, Journal of Intelligent Information Systems, v.3 n.3-4, p.231-262, July 1994  [doi>10.1007/BF00962238]

13

Christos Faloutsos , H. V. Jagadish, On B-Tree Indices for Skewed Distributions, Proceedings of the 18th International Conference on Very Large Data Bases, p.363-374, August 23-27, 1992

14

Christos Faloutsos , Ibrahim Kamel, Beyond uniformity and independence: analysis of R-trees using the concept of fractal dimension, Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.4-13, May 24-27, 1994, Minneapolis, Minnesota, United States  [doi>10.1145/182591.182593]

15

Christos Faloutsos , M. Ranganathan , Yannis Manolopoulos, Fast subsequence matching in time-series databases, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.419-429, May 24-27, 1994, Minneapolis, Minnesota, United States

16

Christos Faloutsos , Timos Sellis , Nick Roussopoulos, Analysis of object oriented spatial access methods, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.426-439, May 27-29, 1987, San Francisco, California, United States

17

[Gra90] P. Grassberger. An optimized box-assisted algorithm for fractal dimensions. Physics Letters A, 148(1,2):pp 63-68, August 1990.

18

Antonin Guttman, R-trees: a dynamic index structure for spatial searching, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts

19

Yannis E. Ioannidis , Stavros Christodoulakis, On the propagation of errors in the size of join results, Proceedings of the 1991 ACM SIGMOD international conference on Management of data, p.268-277, May 29-31, 1991, Denver, Colorado, United States

20

Yannis E. Ioannidis , Stavros Christodoulakis, Optimal histograms for limiting worst-case error propagation in the size of join results, ACM Transactions on Database Systems (TODS), v.18 n.4, p.709-748, Dec. 1993  [doi>10.1145/169725.169708]

21

Ibrahim Kamel , Christos Faloutsos, Hilbert R-tree: An Improved R-tree using Fractals, Proceedings of the 20th International Conference on Very Large Data Bases, p.500-509, September 12-15, 1994

22

[Man77] B. Mandelbrot. Fractal Geometry of Nature. W.H. Freeman, New York, 1977.

23

M. Muralikrishna , David J. DeWitt, Equi-depth multidimensional histograms, Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.28-36, June 01-03, 1988, Chicago, Illinois, United States

24

[NS86] R. Nelson and H. Samet. A population analysis of quadtrees with variable node size. Tech. Report CAR-TR-241, also CS-TR-1740, DCR- 86-05557, Computer Science Department, Univ. of Maryland, College Park, December 1986.

25

Jack A. Orenstein, Spatial query processing in an object-oriented database system, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.326-336, May 28-30, 1986, Washington, D.C., United States

26

Jack Orenstein, A comparison of spatial query processing techniques for native and parameter spaces, Proceedings of the 1990 ACM SIGMOD international conference on Management of data, p.343-352, May 23-26, 1990, Atlantic City, New Jersey, United States

27

Bernd-Uwe Pagel , Hans-Werner Six , Heinrich Toben , Peter Widmayer, Towards an analysis of range query performance in spatial data structures, Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.214-221, May 25-28, 1993, Washington, D.C., United States  [doi>10.1145/153850.153878]

28

[RKV95] Nick Roussopoulos, Stephen Kelley, Frédéic Vincent: Nearest Neighbor Queries. SIGMOD Conference 1995: 71-79.

29

[Sch88] Heinz Georg Schuster. Deterministic Chaos. VCH Publisher, Weinheim, Basel, Cambridge, New York, 1988.

30

[Sch91] Manfred Schroeder. Fractals, Chaos, Power Laws: Minutes From an Infinite Paradise. W.H. Freeman and Company, New York, 1991.

31

[SFGM93] Michael Stonebraker, James Frew, Kenn Gardels, Jeff Meredith: The Sequoia 2000 Benchmark. SIGMOD Conference 1993: 2-11.

32

[Smi92] Richard L. Smith. Optimal estimation of fractal dimension. In Proc. Non-linear Modeling and Forecasting, SFI Studies in the Science of Complexity , volume 12, pages 115-135. M. Casdagli and Euban - Addison-Wesley, 1992.

33

[Zip49] George Kingsley Zipf: Human Behaviour and the Principle of Least Effort: an Introduction to Human Ecology. Addison-Wesley 1949.

Leejay Wu , Christos Faloutsos, Making every bit count: fast nonlinear axis scaling, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, July 23-26, 2002, Edmonton, Alberta, Canada

Volker Gaede , Oliver Günther, Multidimensional access methods, ACM Computing Surveys (CSUR), v.30 n.2, p.170-231, June 1998

Elias Koutsoupias , D. S. Taylor, Tight bounds for 2-dimensional indexing schemes, Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.52-58, June 01-04, 1998, Seattle, Washington, United States

Apostolos N. Papadopoulos , Yannis Manolopoulos, Similarity query processing using disk arrays, ACM SIGMOD Record, v.27 n.2, p.225-236, June 1998

Paolo Ciaccia , Marco Patella , Pavel Zezula, A cost model for similarity queries in metric spaces, Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.59-68, June 01-04, 1998, Seattle, Washington, United States

Guido Proietti , Christos Faloutsos, Selectivity estimation of Window queries for line segment datasets, Proceedings of the seventh international conference on Information and knowledge management, p.340-347, November 02-07, 1998, Bethesda, Maryland, United States

Joseph M. Hellerstein , Elias Koutsoupias , Christos H. Papadimitriou, On the analysis of indexing schemes, Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.249-256, May 11-15, 1997, Tucson, Arizona, United States

Christian Böhm, A cost model for query processing in high dimensional data spaces, ACM Transactions on Database Systems (TODS), v.25 n.2, p.129-178, June 2000

Apostolos Papadopoulos , Yanis Manolopoulos, Parallel processing of nearest neighbor queries in declustered spatial data, Proceedings of the 4th ACM international workshop on Advances in geographic information systems, p.35-43, November 1996, Rockville, Maryland, United States

Christian Böhm , Stefan Berchtold , Daniel A. Keim, Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases, ACM Computing Surveys (CSUR), v.33 n.3, p.322-373, September 2001

Christos Faloutsos , Bernhard Seeger , Agma Traina , Caetano Traina, Jr., Spatial join selectivity using power laws, ACM SIGMOD Record, v.29 n.2, p.177-188, June 2000

Agma Traina , Caetano Traina , Spiros Papadimitriou , Christos Faloutsos, Tri-plots: scalable tools for multidimensional data mining, Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, p.184-193, August 26-29, 2001, San Francisco, California

Jia-Yu Pan , Christos Faloutsos, "GeoPlot": spatial data mining on video libraries, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA

Swarup Acharya , Viswanath Poosala , Sridhar Ramaswamy, Selectivity estimation in spatial databases, ACM SIGMOD Record, v.28 n.2, p.13-24, June 1999

Ju-Hong Lee , Deok-Hwan Kim , Chin-Wan Chung, Multi-dimensional selectivity estimation using compressed histogram information, ACM SIGMOD Record, v.28 n.2, p.205-214, June 1999

Nicolas Bruno , Surajit Chaudhuri , Luis Gravano, Top-k selection queries over relational databases: Mapping strategies and performance evaluation, ACM Transactions on Database Systems (TODS), v.27 n.2, p.153-187, June 2002

Bernd-Uwe Pagel , Hans-Werner Six, Are window queries representative for arbitrary range queries?, Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.150-160, June 04-06, 1996, Montreal, Quebec, Canada

Deepayan Chakrabarti , Christos Faloutsos, F4: large-scale automated forecasting using fractals, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA

Yufei Tao , Christos Faloutsos , Dimitris Papadias, The power-method: a comprehensive estimation technique for multi-dimensional queries, Proceedings of the twelfth international conference on Information and knowledge management, November 03-08, 2003, New Orleans, LA, USA

Joseph M. Hellerstein , Elias Koutsoupias , Daniel P. Miranker , Christos H. Papadimitriou , Vasilis Samoladas, On a model of indexability and its bounds for range queries, Journal of the ACM (JACM), v.49 n.1, p.35-55, January 2002

Flip Korn , Bernd-Uwe Pagel , Christos Faloutsos, On the 'Dimensionality Curse' and the 'Self-Similarity Blessing', IEEE Transactions on Knowledge and Data Engineering, v.13 n.1, p.96-111, January 2001

Guido Proietti , Christos Faloutsos, Analysis of Range Queries and Self-Spatial Join Queries on Real Region Datasets Stored Using an R-Tree, IEEE Transactions on Knowledge and Data Engineering, v.12 n.5, p.751-762, September 2000

Hyoseop Shin , Bongki Moon , Sukho Lee, Adaptive and Incremental Processing for Distance Join Queries, IEEE Transactions on Knowledge and Data Engineering, v.15 n.6, p.1561-1578, November 2003

Yufei Tao , Jimeng Sun , Dimitris Papadias, Analysis of predictive spatio-temporal queries, ACM Transactions on Database Systems (TODS), v.28 n.4, p.295-336, December 2003

Ning An , Ji Jin , Anand Sivasubramaniam, Toward an Accurate Analysis of Range Queries on Spatial Data, IEEE Transactions on Knowledge and Data Engineering, v.15 n.2, p.305-323, February 2003

Shashi Shekhar , Sanjay Chawla , Siva Ravada , Andrew Fetterer , Xuan Liu , Chang-tien Lu, Spatial Databases-Accomplishments and Research Needs, IEEE Transactions on Knowledge and Data Engineering, v.11 n.1, p.45-55, January 1999

A. Belussi , E. Bertino , A. Nucita, Grid based methods for estimating spatial join selectivity, Proceedings of the 12th annual ACM international workshop on Geographic information systems, November 12-13, 2004, Washington DC, USA

G. Proietti , C. Faloutsos, Accurate Modeling of Region Data, IEEE Transactions on Knowledge and Data Engineering, v.13 n.6, p.874-883, November 2001

Angeline Wong , Leejay Wu , Phillip B. Gibbons , Christos Faloutsos, Fast estimation of fractal dimension and correlation integral on stream data, Information Processing Letters, v.93 n.2, p.91-97, 31 January 2005

Yufei Tao , Dimitris Papadias, Range Aggregate Processing in Spatial Databases, IEEE Transactions on Knowledge and Data Engineering, v.16 n.12, p.1555-1570, December 2004

Flip Korn , S. Muthukrishnan , Yihua Wu, Modeling skew in data streams, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA

Apostolos Papadopoulos , Yannis Manolopoulos, Nearest Neighbor Queries in Shared-Nothing Environments, Geoinformatica, v.1 n.4, p.369-392, December 1997

Caetano Traina, Jr. , Roberto F. Filho , Agma J. Traina , Marcos R. Vieira , Christos Faloutsos, The Omni-family of all-purpose access methods: a simple and effective way to make similarity search more efficient, The VLDB Journal — The International Journal on Very Large Data Bases, v.16 n.4, p.483-505, October 2007

Nikos Mamoulis , Dimitris Papadias , Dinos Arkoumanis, Complex Spatial Query Processing, Geoinformatica, v.8 n.4, p.311-346, December 2004

Antonios Deligiannakis , Yannis Kotidis , Nick Roussopoulos, Dissemination of compressed historical information in sensor networks, The VLDB Journal — The International Journal on Very Large Data Bases, v.16 n.4, p.439-461, October 2007

Edwin H. Jacox , Hanan Samet, Spatial join techniques, ACM Transactions on Database Systems (TODS), v.32 n.1, p.7-es, March 2007

Yannis Ioannidis, The history of histograms (abridged), Proceedings of the 29th international conference on Very large data bases, p.19-30, September 09-12, 2003, Berlin, Germany

Elaine P. Sousa , Caetano Traina, Jr. , Agma J. Traina , Leejay Wu , Christos Faloutsos, A fast and effective method to find correlations among attributes in databases, Data Mining and Knowledge Discovery, v.14 n.3, p.367-407, June 2007

Yasushi Sakurai , Masatoshi Yoshikawa , Shunsuke Uemura , Haruhiko Kojima, Spatial indexing of high-dimensional data based on relative approximation, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.2, p.93-108, October 2002

Jonathan Goldstein , Raghu Ramakrishnan, Contrast Plots and P-Sphere Trees: Space vs. Time in Nearest Neighbour Searches, Proceedings of the 26th International Conference on Very Large Data Bases, p.429-440, September 10-14, 2000

Christos Faloutsos , Yossi Matias , Abraham Silberschatz, Modeling Skewed Distribution Using Multifractals and the `80-20' Law, Proceedings of the 22th International Conference on Very Large Data Bases, p.307-317, September 03-06, 1996

Christos Faloutsos , Volker Gaede, Analysis of n-Dimensional Quadtrees using the Hausdorff Fractal Dimension, Proceedings of the 22th International Conference on Very Large Data Bases, p.40-50, September 03-06, 1996

Dieter Pfoser , Christian S. Jensen, Trajectory Indexing Using Movement Constraints, Geoinformatica, v.9 n.2, p.93-115, June 2005

T-H. Hubert Chan , Anupam Gupta, Approximating TSP on metrics with bounded global growth, Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms, p.690-699, January 20-22, 2008, San Francisco, California

Karolis Antanavičius , Algirdas Bastys , Juozas Bluas , Liudas Gargasas , Svetlana Kaminskien , Graina Urbonavičien , Alfonsas Vainoras, Nonlinear dynamics analysis of electrocardiograms for detection of coronary artery disease, Computer Methods and Programs in Biomedicine, v.92 n.2, p.198-204, November, 2008

Bruno D. Abrahao , Robert D. Kleinberg, On the internet delay space dimensionality, Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing, August 18-21, 2008, Toronto, Canada

Galina Bogdanova , Tsvetanka Georgieva, Using error-correcting dependencies for collaborative filtering, Data & Knowledge Engineering, v.66 n.3, p.402-413, September, 2008

Bruno Abrahao , Robert Kleinberg, On the internet delay space dimensionality, Proceedings of the 8th ACM SIGCOMM conference on Internet measurement, October 20-22, 2008, Vouliagmeni, Greece

E. Tiakas , A. N. Papadopoulos , A. Nanopoulos , Y. Manolopoulos, Node and edge selectivity estimation for range queries in spatial networks, Information Systems, v.34 n.3, p.328-352, May, 2009

Elaine P. M. de Sousa , Agma J. M. Traina , Caetano Traina , Christos Faloutsos, Measuring evolving data streams' behavior through their intrinsic dimension, New Generation Computing, v.25 n.1, p.33-60, January 2007

Hans-Peter Kriegel , Peer Kröger , Arthur Zimek, Clustering high-dimensional data: A survey on subspace clustering, pattern-based clustering, and correlation clustering, ACM Transactions on Knowledge Discovery from Data (TKDD), v.3 n.1, p.1-58, March 2009

Alberto Belussi: colleagues

Christos Faloutsos: colleagues