Welcome to D
SIGMOD 2005
PODS 2005
SIGMOD-RECOR
CIDR 2005
CIKM 2005
COMAD 2005
CVDB 2005
DaMoN 2005
Data Enginee
DEBS05
DMSN 2005
DOLAP 2005
GIR 2005
GIS 2005
Hypertext 20
ICDE 2005
ICDM 2005
IHIS 2005
IQIS 2005
JCDL 2005
KRAS 2005
MDM 2005
MIR 2005
MobiDE 2005
P2PIR 2005
RIDE 2005
SBBD 2005
SIGIR 2005
SIGIR-FORUM
SIGKDD 2005
SIGKDD-EXP
SSDBM 2005
TIME 2005
TKDE 2005
TODS 2005
VLDB 2005
VLDBJ 2005
WebDB 2005
WIDM 2005
About DiSC 2
Editorial Bo
Acknowledgem
DiSC'06 Site
Search DiSC'
<<<Author Index>>>
Copyright No

Nick Koudas

Papers on DiSC'06


Multiple Aggregations Over Data Streams

SPIDER: Flexible Matching in Databases

The threshold join algorithm for top-k queries in distributed sensor networks

Data stream query processing

Adaptive Processing of Top-k Queries in XML

Monitoring k-Nearest Neighbor Queries over Moving Objects

Using datacube aggregates for approximate querying and deviation detection

Structure and Content Scoring for XML

Indexing Mixed Types for Approximate Retrieval

MIX: A Meta-data Indexing System for XML

Tutorial 1: Approximate Joins: Concepts and Techniques

Publications


Note: Links lead to the DBLP on the Web.

Nick Koudas

Xiaohui Yu , Nick Koudas, Calisto Zuzarte : HASE: A Hybrid Approach to Selectivity Estimation for Conjunctive Predicates. EDBT 2006 : 460-477

Ken Pu , Vagelis Hristidis , Nick Koudas: Syntactic Rule Based Approach toWeb Service Composition. ICDE 2006 : 31

Sudipto Guha , Nick Koudas, Divesh Srivastava , Xiaohui Yu : Reasoning About Approximate Match Query Results. ICDE 2006 : 8

Vagelis Hristidis , Nick Koudas, Yannis Papakonstantinou , Divesh Srivastava : Keyword Proximity Search in XML Trees. IEEE Trans. Knowl. Data Eng. 18 (4): 525-539 (2006)

Nick Koudas, Divesh Srivastava : Data Stream Query Processing. ICDE 2005 : 1145

Amélie Marian , Sihem Amer-Yahia , Nick Koudas, Divesh Srivastava : Adaptive Processing of Top-K Queries in XML. ICDE 2005 : 162-173

Xiaohui Yu , Ken Q. Pu , Nick Koudas: Monitoring K-Nearest Neighbor Queries Over Moving Objects. ICDE 2005 : 631-642

Zhiyuan Chen , Johannes Gehrke , Flip Korn , Nick Koudas, Jayavel Shanmugasundaram , Divesh Srivastava : Index Structures for Matching XML Twigs Using Relational Query Processors. ICDE Workshops 2005 : 1273

Rui Zhang , Nick Koudas, Beng Chin Ooi , Divesh Srivastava : Multiple Aggregations Over Data Streams. SIGMOD Conference 2005 : 299-310

Nick Koudas, Amit Marathe , Divesh Srivastava : SPIDER: flexible matching in databases. SIGMOD Conference 2005 : 876-878

SungRan Cho , Nick Koudas, Divesh Srivastava : MIX: A Meta-data Indexing System for XML. VLDB 2005 : 1326-1329

Nick Koudas, Divesh Srivastava : Approximate Joins: Concepts and Techniques. VLDB 2005 : 1363

Sihem Amer-Yahia , Nick Koudas, Amélie Marian , Divesh Srivastava , David Toman : Structure and Content Scoring for XML. VLDB 2005 : 361-372

Liang Jin , Nick Koudas, Chen Li , Anthony K. H. Tung : Indexing Mixed Types for Approximate Retrieval. VLDB 2005 : 793-804

Zografoula Vagena , Nick Koudas, Divesh Srivastava , Vassilis J. Tsotras : Answering order-based queries over XML data. WWW (Special interest tracks and posters) 2005 : 1162-1163

Zografoula Vagena , Nick Koudas, Divesh Srivastava , Vassilis J. Tsotras : Efficient Handling of Positional Predicates Within XML Query Processing. XSym 2005 : 68-83

Themis Palpanas , Nick Koudas, Alberto O. Mendelzon : Using Datacube Aggregates for Approximate Querying and Deviation Detection. IEEE Trans. Knowl. Data Eng. 17 (11): 1465-1477 (2005)

Liang Jin , Nick Koudas, Chen Li : NNH: Improving Performance of Nearest-Neighbor Searches Using Histograms. EDBT 2004 : 385-402

Nick Koudas, Beng Chin Ooi , Heng Tao Shen , Anthony K. H. Tung : LDC: Enabling Search By Partial Distance In A Hyper-Dimensional Space. ICDE 2004 : 6-17

Nick Koudas, Michael Rabinovich , Divesh Srivastava , Ting Yu : Routing XML Queries. ICDE 2004 : 844

Nick Koudas, Amit Marathe , Divesh Srivastava : Flexible String Matching Against Large Databases in Practice. VLDB 2004 : 1078-1086

Sudipto Guha , Nick Koudas, Amit Marathe , Divesh Srivastava : Merging the Results of Approximate Match Operations. VLDB 2004 : 636-647

Nick Koudas, Beng Chin Ooi , Kian-Lee Tan , Rui Zhang : Approximate NN queries on Streams with Guaranteed Error/performance Bounds. VLDB 2004 : 804-815

Daniel A. Keim , Nick Koudas: Introduction to special issue with best papers from KDD 2002. Inf. Syst. 29 (4): 271-272 (2004)

Nicolas Bruno , Luis Gravano , Nick Koudas, Divesh Srivastava : Navigation- vs. Index-Based XML Multi-Query Processing. ICDE 2003 : 139-150

Panayiotis Tsaparas , Themistoklis Palpanas , Yannis Kotidis , Nick Koudas, Divesh Srivastava : Ranked Join Indices. ICDE 2003 : 277-

Sudipto Guha , Nick Koudas, Divesh Srivastava , Ting Yu : Index-Based Approximate XML Joins. ICDE 2003 : 708-710

Luis Gravano , Panagiotis G. Ipeirotis , Nick Koudas, Divesh Srivastava : Text Joins for Data Cleansing and Integration in an RDBMS. ICDE 2003 : 729-731

Sihem Amer-Yahia , Nick Koudas, Divesh Srivastava : Approximate Matching in XML. ICDE 2003 : 803

Sudipto Guha , Dimitrios Gunopulos , Nick Koudas: Correlating synchronous and asynchronous data streams. KDD 2003 : 529-534

Nick Koudas, Divesh Srivastava : Panel: Querying Networked Databases. SIGMOD Conference 2003 : 679

Themistoklis Palpanas , Nick Koudas, Alberto O. Mendelzon : Space Constrained Selection Problems for Data Warehouses and Pervasive Computing. SSDBM 2003 : 55-64

Andrey Balmin , Vagelis Hristidis , Nick Koudas, Yannis Papakonstantinou , Divesh Srivastava , Tianqiu Wang : A System for Keyword Proximity Search on XML Databases. VLDB 2003 : 1069-1072

Nick Koudas, Divesh Srivastava : Data Stream Query Processing: A Tutorial. VLDB 2003 : 1149

Sudipto Guha , Dimitrios Gunopulos , Nick Koudas, Divesh Srivastava , Michail Vlachos : Efficient Approximation Of Optimization Queries Under Parametric Aggregation Constraints. VLDB 2003 : 778-789

Nick Koudas, Divesh Srivastava : Data Stream Query Processing. WISE 2003 : 374

Luis Gravano , Panagiotis G. Ipeirotis , Nick Koudas, Divesh Srivastava : Text joins in an RDBMS for web data integration. WWW 2003 : 90-101

George Kollios , Dimitrios Gunopulos , Nick Koudas, Stefan Berchtold : Efficient Biased Sampling for Approximate Clustering and Outlier Detection in Large Data Sets. IEEE Trans. Knowl. Data Eng. 15 (5): 1170-1187 (2003)

Zhiyuan Chen , Flip Korn , Nick Koudas, S. Muthukrishnan : Generalized substring selectivity estimation. J. Comput. Syst. Sci. 66 (1): 98-132 (2003)

Paolo Ferragina , Nick Koudas, S. Muthukrishnan , Divesh Srivastava : Two-dimensional substring indexing. J. Comput. Syst. Sci. 66 (4): 763-774 (2003)

Shurug Al-Khalifa , H. V. Jagadish , Jignesh M. Patel , Yuqing Wu , Nick Koudas, Divesh Srivastava : Structural Joins: A Primitive for Efficient XML Query Pattern Matching. ICDE 2002 : 141-

Sudipto Guha , Nick Koudas: Approximating a Data Stream for Querying and Estimation: Algorithms and Performance Evaluation. ICDE 2002 : 567-

Graham Cormode , Piotr Indyk , Nick Koudas, S. Muthukrishnan : Fast Mining of Massive Tabular Data via Approximate Distance Computations. ICDE 2002 : 605-

Nick Koudas: Stream Data Management: Research Directions and Opportunities. IDEAS 2002

Michail Vlachos , Carlotta Domeniconi , Dimitrios Gunopulos , George Kollios , Nick Koudas: Non-linear dimensionality reduction techniques for classification and visualization. KDD 2002 : 645-651

Sudipto Guha , Nick Koudas, Divesh Srivastava : Fast Algorithms For Hierarchical Range Histogram Construction. PODS 2002 : 180-187

Sudipto Guha , H. V. Jagadish , Nick Koudas, Divesh Srivastava , Ting Yu : Approximate XML joins. SIGMOD Conference 2002 : 287-298

Nicolas Bruno , Nick Koudas, Divesh Srivastava : Holistic twig joins: optimal XML pattern matching. SIGMOD Conference 2002 : 310-321

Nitin Thaper , Sudipto Guha , Piotr Indyk , Nick Koudas: Dynamic multidimensional histograms. SIGMOD Conference 2002 : 428-439

Nick Koudas: Efficient computation of spatial joins with intersection predicates. International Journal of Geographical Information Science 16 (2): 179-202 (2002)

George Kollios , Dimitrios Gunopulos , Nick Koudas, Stefan Berchtold : An Efficient Approximation Scheme for Data Mining Tasks. ICDE 2001 : 453-462

Zhiyuan Chen , H. V. Jagadish , Flip Korn , Nick Koudas, S. Muthukrishnan , Raymond T. Ng , Divesh Srivastava : Counting Twig Matches in a Tree. ICDE 2001 : 595-604

Paolo Ferragina , Nick Koudas, S. Muthukrishnan , Divesh Srivastava : Two-dimensional Substring Indexing. PODS 2001

Aristides Gionis , Dimitrios Gunopulos , Nick Koudas: Efficient and Tunable Similar Set Retrieval. SIGMOD Conference 2001 : 247-258

Vagelis Hristidis , Nick Koudas, Yannis Papakonstantinou : PREFER: A System for the Efficient Execution of Multi-parametric Ranked Queries. SIGMOD Conference 2001 : 259-270

Themistoklis Palpanas , Nick Koudas: Entropy Based Approximate Querying and Exploration of Datacubes. SSDBM 2001 : 81-90

Sudipto Guha , Nick Koudas, Kyuseok Shim : Data-streams and histograms. STOC 2001 : 471-475

Luis Gravano , Panagiotis G. Ipeirotis , H. V. Jagadish , Nick Koudas, S. Muthukrishnan , Divesh Srivastava : Approximate String Joins in a Database (Almost) for Free. VLDB 2001 : 491-500

Luis Gravano , Panagiotis G. Ipeirotis , H. V. Jagadish , Nick Koudas, S. Muthukrishnan , Lauri Pietarinen , Divesh Srivastava : Using q-grams in a DBMS for Approximate String Processing. IEEE Data Eng. Bull. 24 (4): 28-34 (2001)

Kenneth A. Ross , Jiawei Han , Nick Koudas, Rajeev Rastogi , Daniel J. Rosenkrantz , Peter Scheuermann , Dan Suciu : Reminiscences on Influential Papers. SIGMOD Record 30 (3): 101-104 (2001)

Dimitrios Gunopulos , Nick Koudas: DIMACS Summer School Tutorial on New Frontiers in Data Mining. SIGMOD Record 30 (4): 94-96 (2001)

Nick Koudas: Space Efficient Bitmap Indexing. CIKM 2000 : 194-201

Nick Koudas, S. Muthukrishnan , Divesh Srivastava : Optimal Histograms for Hierarchical Range Queries. PODS 2000 : 196-204

Zhiyuan Chen , Flip Korn , Nick Koudas, S. Muthukrishnan : Selectivity Estimation for Boolean Queries. PODS 2000 : 216-225

H. V. Jagadish , Nick Koudas, Divesh Srivastava : On Effective Multi-Dimensional Indexing for Strings. SIGMOD Conference 2000 : 403-414

Piotr Indyk , Nick Koudas, S. Muthukrishnan : Identifying Representative Trends in Massive Time Series Data Sets Using Sketches. VLDB 2000 : 363-372

Nick Koudas: Indexing support for spatial joins. Data Knowl. Eng. 34 (2): 99-124 (2000)

Nick Koudas, Kenneth C. Sevcik : High Dimensional Similarity Joins: Algorithms and Performance Evaluation. IEEE Trans. Knowl. Data Eng. 12 (1): 3-18 (2000)

H. V. Jagadish , Nick Koudas, S. Muthukrishnan : Mining Deviants in a Time Series Database. VLDB 1999 : 102-113

Nick Koudas, Kenneth C. Sevcik : High Dimensional Similarity Joins: Algorithms and Performance Evaluation. ICDE 1998 : 466-475

H. V. Jagadish , Nick Koudas, S. Muthukrishnan , Viswanath Poosala , Kenneth C. Sevcik , Torsten Suel : Optimal Histograms with Quality Guarantees. VLDB 1998 : 275-286

Nick Koudas, Kenneth C. Sevcik : Size Separation Spatial Join. SIGMOD Conference 1997 : 324-335

Nick Koudas, Christos Faloutsos , Ibrahim Kamel : Declustering Spatial Databases on a Multi-Computer Architecture. EDBT 1996 : 592-614

Kenneth C. Sevcik , Nick Koudas: Filter Trees for Managing Spatial Data over a Range of Size Granularities VLDB 1996 : 16-27

1 [ 34 ]

2 [ 46 ] [ 62 ] [ 69 ]

3 [ 42 ]

4 [ 24 ] [ 37 ]

5 [ 27 ] [ 50 ]

6 [ 11 ] [ 23 ] [ 36 ] [ 67 ]

7 [ 64 ]

8 [ 32 ]

9 [ 30 ]

10 [ 2 ]

11 [ 22 ] [ 35 ]

12 [ 67 ]

13 [ 21 ]

14 [ 16 ] [ 17 ] [ 38 ] [ 47 ] [ 50 ]

15 [ 18 ] [ 26 ] [ 28 ] [ 29 ] [ 33 ] [ 40 ] [ 45 ] [ 48 ] [ 53 ] [ 72 ]

16 [ 14 ] [ 21 ] [ 24 ] [ 30 ] [ 37 ] [ 40 ] [ 45 ]

17 [ 15 ]

18 [ 20 ] [ 42 ] [ 71 ] [ 73 ]

19 [ 9 ] [ 26 ] [ 32 ]

20 [ 16 ] [ 17 ] [ 38 ] [ 47 ]

21 [ 4 ] [ 6 ] [ 10 ] [ 16 ] [ 17 ] [ 23 ] [ 28 ] [ 34 ]

22 [ 57 ] [ 61 ]

23 [ 2 ]

24 [ 51 ]

25 [ 24 ] [ 30 ] [ 37 ]

26 [ 11 ] [ 23 ] [ 36 ] [ 67 ]

27 [ 49 ]

28 [ 57 ] [ 61 ]

29 [ 53 ] [ 54 ] [ 65 ]

30 [ 62 ] [ 69 ]

31 [ 43 ] [ 58 ]

32 [ 4 ] [ 6 ] [ 9 ] [ 11 ] [ 12 ] [ 16 ] [ 17 ] [ 22 ] [ 23 ] [ 32 ] [ 35 ] [ 36 ]

33 [ 23 ]

34 [ 52 ] [ 56 ] [ 66 ]

35 [ 19 ] [ 43 ] [ 49 ] [ 58 ]

36 [ 20 ] [ 42 ] [ 71 ]

37 [ 34 ]

38 [ 16 ]

39 [ 4 ]

40 [ 73 ]

41 [ 68 ]

42 [ 55 ]

43 [ 15 ]

44 [ 15 ]

45 [ 15 ]

46 [ 15 ]

47 [ 1 ] [ 3 ] [ 4 ] [ 5 ] [ 7 ]

48 [ 67 ]

49 [ 56 ]

50 [ 18 ]

51 [ 10 ] [ 12 ] [ 16 ] [ 17 ] [ 22 ] [ 23 ] [ 27 ] [ 28 ] [ 29 ] [ 34 ] [ 35 ] [ 38 ] [ 39 ] [ 40 ] [ 41 ] [ 42 ] [ 44 ] [ 46 ] [ 47 ] [ 48 ] [ 49 ] [ 50 ] [ 53 ] [ 54 ] [ 55 ] [ 59 ] [ 60 ] [ 62 ] [ 63 ] [ 64 ] [ 65 ] [ 66 ] [ 67 ] [ 69 ] [ 70 ] [ 71 ] [ 72 ]

52 [ 15 ]

53 [ 4 ]

54 [ 52 ]

55 [ 26 ]

56 [ 62 ]

57 [ 49 ]

58 [ 59 ] [ 60 ]

59 [ 56 ] [ 61 ]

60 [ 59 ] [ 60 ]

61 [ 30 ] [ 40 ]

62 [ 42 ]

63 [ 34 ]

64 [ 28 ] [ 48 ] [ 55 ]

65 [ 68 ] [ 72 ] [ 74 ]

66 [ 52 ] [ 66 ]

67 [ 74 ]




©2006 Association for Computing Machinery