This is TeX, Version 3.14159 (Web2C 7.3.1) (format=latex 2002.1.15) 28 FEB 2005 00:18 **vldb2005.tex (vldb2005.tex LaTeX2e <1999/12/01> patch level 1 Babel and hyphenation patterns for american, french, german, ngerman, n ohyphenation, loaded. (acm_proc_article-sp.cls (/arch/unix/packages/teTeX-1.0.7/share/texmf/tex/latex/graphics/epsfig.sty Package: epsfig 1999/02/16 v1.7a (e)psfig emulation (SPQR) (/arch/unix/packages/teTeX-1.0.7/share/texmf/tex/latex/graphics/graphicx.sty Package: graphicx 1999/02/16 v1.0f Enhanced LaTeX Graphics (DPC,SPQR) (/arch/unix/packages/teTeX-1.0.7/share/texmf/tex/latex/graphics/keyval.sty Package: keyval 1999/03/16 v1.13 key=value parser (DPC) \KV@toks@=\toks14 ) (/arch/unix/packages/teTeX-1.0.7/share/texmf/tex/latex/graphics/graphics.sty Package: graphics 2001/07/07 v1.0n Standard LaTeX Graphics (DPC,SPQR) (/arch/unix/packages/teTeX-1.0.7/share/texmf/tex/latex/graphics/trig.sty Package: trig 1999/03/16 v1.09 sin cos tan (DPC) ) (/arch/unix/packages/teTeX-1.0.7/share/texmf/tex/latex/config/graphics.cfg) Package graphics Info: Driver file: dvips.def on input line 80. (/arch/unix/packages/teTeX-1.0.7/share/texmf/tex/latex/graphics/dvips.def File: dvips.def 1999/02/16 v3.0i Driver-dependant file (DPC,SPQR) )) \Gin@req@height=\dimen102 \Gin@req@width=\dimen103 ) \epsfxsize=\dimen104 \epsfysize=\dimen105 ) (/arch/unix/packages/teTeX-1.0.7/share/texmf/tex/latex/amsfonts/amssymb.sty Package: amssymb 1996/11/03 v2.2b (/arch/unix/packages/teTeX-1.0.7/share/texmf/tex/latex/amsfonts/amsfonts.sty Package: amsfonts 1997/09/17 v2.2e \@emptytoks=\toks15 \symAMSa=\mathgroup4 \symAMSb=\mathgroup5 LaTeX Font Info: Overwriting math alphabet `\mathfrak' in version `bold' (Font) U/euf/m/n --> U/euf/b/n on input line 133. )) (/arch/unix/packages/teTeX-1.0.7/share/texmf/tex/latex/amsmath/amsmath.sty Package: amsmath 2000/01/15 v2.05 AMS math features \@mathmargin=\skip41 For additional information on amsmath, use the `?' option. (/arch/unix/packages/teTeX-1.0.7/share/texmf/tex/latex/amsmath/amstext.sty Package: amstext 1999/11/15 v2.0 (/arch/unix/packages/teTeX-1.0.7/share/texmf/tex/latex/amsmath/amsgen.sty File: amsgen.sty 1999/11/30 v2.0 \@emptytoks=\toks16 \ex@=\dimen106 )) (/arch/unix/packages/teTeX-1.0.7/share/texmf/tex/latex/amsmath/amsbsy.sty Package: amsbsy 1999/11/29 v1.2d \pmbraise@=\dimen107 ) (/arch/unix/packages/teTeX-1.0.7/share/texmf/tex/latex/amsmath/amsopn.sty Package: amsopn 1999/12/14 v2.01 operator names ) \inf@bad=\count79 LaTeX Info: Redefining \frac on input line 198. \uproot@=\count80 \leftroot@=\count81 LaTeX Info: Redefining \overline on input line 302. \classnum@=\count82 \DOTSCASE@=\count83 LaTeX Info: Redefining \ldots on input line 376. LaTeX Info: Redefining \dots on input line 379. LaTeX Info: Redefining \cdots on input line 464. \Mathstrutbox@=\box26 \strutbox@=\box27 \big@size=\dimen108 LaTeX Font Info: Redeclaring font encoding OML on input line 563. LaTeX Font Info: Redeclaring font encoding OMS on input line 564. \macc@skew=\dimen109 \c@MaxMatrixCols=\count84 \dotsspace@=\muskip10 \c@parentequation=\count85 \dspbrk@lvl=\count86 \tag@help=\toks17 \row@=\count87 \column@=\count88 \maxfields@=\count89 \andhelp@=\toks18 \eqnshift@=\dimen110 \alignsep@=\dimen111 \tagshift@=\dimen112 \tagwidth@=\dimen113 \totwidth@=\dimen114 \lineht@=\dimen115 \@envbody=\toks19 \multlinegap=\skip42 \multlinetaggap=\skip43 LaTeX Info: Redefining \[ on input line 2594. LaTeX Info: Redefining \] on input line 2595. ) Document Class 'acm_proc_article-sp' <2nd. October '02>. Modified by G.K.M. Tob in Based in part upon document Style `acmconf' <22 May 89>. Hacked 4/91 by shivers@cs.cmu.edu, 4/93 by theobald@cs.mcgill.ca Excerpts were taken from (Journal Style) 'esub2acm.cls'. ****** Bugs/comments/suggestions to Gerry Murray -- murray@hq.acm.org ****** \footheight=\dimen116 \@maxsep=\dimen117 \@dblmaxsep=\dimen118 \aucount=\count90 \originalaucount=\count91 \auwidth=\dimen119 \auskip=\dimen120 \auskipcount=\count92 \auskip=\dimen121 \allauboxes=\dimen122 \addauthors=\toks20 \addauflag=\count93 \subtitletext=\toks21 \savesection=\count94 \sectioncntr=\count95 \c@figure=\count96 \c@table=\count97 \titleboxnotes=\toks22 \titleboxnoteflag=\count98 Document Class: acm_proc_article-sp 2002/2/10 - V2.6SP - based on esub2acm.sty <23 April 96> (/arch/unix/packages/teTeX-1.0.7/share/texmf/tex/latex/base/latexsym.sty Package: latexsym 1998/08/17 v2.2e Standard LaTeX package (lasy symbols) \symlasy=\mathgroup6 LaTeX Font Info: Overwriting symbol font `lasy' in version `bold' (Font) U/lasy/m/n --> U/lasy/b/n on input line 42. ) \@acmtitlebox=\box28 \titlenotecount=\count99 \tntoks=\toks23 \tntokstwo=\toks24 \tntoksthree=\toks25 \tntoksfour=\toks26 \tntoksfive=\toks27 \catcount=\count100 \copyrightnotice=\toks28 \conf=\toks29 \confinfo=\toks30 \c@part=\count101 \c@section=\count102 \c@subsection=\count103 \c@subsubsection=\count104 \c@paragraph=\count105 Using 'Abbrev' bibliography style \bibindent=\dimen123 \colcntr=\count106 \savebox=\box29 \copyrtyr=\toks31 \acmcopyr=\toks32 \boilerplate=\toks33 \copyrightetc=\toks34 ) (/arch/unix/packages/teTeX-1.0.7/share/texmf/tex/latex/tools/xspace.sty Package: xspace 1997/10/13 v1.06 Space after command names (DPC) ) (alltt.sty Package: alltt 1997/06/16 v2.0g defines alltt environment ) (/arch/unix/packages/teTeX-1.0.7/share/texmf/tex/latex/base/ifthen.sty Package: ifthen 1999/09/10 v1.1b Standard LaTeX ifthen package (DPC) ) (vldb2005.aux) \openout1 = `vldb2005.aux'. LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 9. LaTeX Font Info: ... okay on input line 9. LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 9. LaTeX Font Info: ... okay on input line 9. LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 9. LaTeX Font Info: ... okay on input line 9. LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 9. LaTeX Font Info: ... okay on input line 9. LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 9. LaTeX Font Info: ... okay on input line 9. LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 9. LaTeX Font Info: ... okay on input line 9. LaTeX Font Info: Try loading font information for U+msa on input line 67. (/arch/unix/packages/teTeX-1.0.7/share/texmf/tex/latex/amsfonts/umsa.fd File: umsa.fd 1995/01/05 v2.2e AMS font definitions ) LaTeX Font Info: Try loading font information for U+msb on input line 67. (/arch/unix/packages/teTeX-1.0.7/share/texmf/tex/latex/amsfonts/umsb.fd File: umsb.fd 1995/01/05 v2.2e AMS font definitions ) LaTeX Font Info: Try loading font information for U+lasy on input line 67. (/arch/unix/packages/teTeX-1.0.7/share/texmf/tex/latex/base/ulasy.fd File: ulasy.fd 1998/08/17 v2.2eLaTeX symbol font definitions ) (abstract.tex) (macros.tex \c@definition=\count107 \c@claim=\count108 \c@theorem=\count109 ) (intro.tex Overfull \hbox (1.03271pt too wide) in paragraph at lines 23--34 []\OT1/cmr/m/n/9 AP is a tech-nique for Object-Oriented pro-gram-ming in which [] Overfull \hbox (5.36082pt too wide) in paragraph at lines 58--62 \OT1/cmr/m/n/9 queries with-out meta-information is ex-po-nen-tially slower tha n [] ) (definitions.tex LaTeX Font Warning: Command \tiny invalid in math mode on input line 10. [1 ] LaTeX Font Info: Try loading font information for OMS+cmr on input line 49. (/arch/unix/packages/teTeX-1.0.7/share/texmf/tex/latex/base/omscmr.fd File: omscmr.fd 1999/05/25 v2.5h Standard LaTeX font definitions ) LaTeX Font Info: Font shape `OMS/cmr/m/n' in size <9> not available (Font) Font shape `OMS/cmsy/m/n' tried instead on input line 49. ) (example.tex File: ex2.ps Graphic file (type eps) Overfull \hbox (5.47496pt too wide) in paragraph at lines 54--60 []\OT1/cmr/m/it/9 There is a se-quence of query/DTD/document [] [2] File: ex3.ps Graphic file (type eps) ) (translation.tex LaTeX Font Info: Try loading font information for OMS+cmtt on input line 44. LaTeX Font Info: No file OMScmtt.fd. on input line 44. LaTeX Font Warning: Font shape `OMS/cmtt/m/n' undefined (Font) using `OMS/cmsy/m/n' instead (Font) for symbol `textbraceleft' on input line 44. [3] Overfull \hbox (16.44397pt too wide) in paragraph at lines 116--120 \OT1/cmr/m/it/9 class graph $\OML/cmm/m/it/9 G$\OT1/cmr/m/it/9 , if $\OML/cmm/m /it/9 G[] \OT1/cmr/m/n/9 = \OML/cmm/m/it/9 T\OT1/cmr/m/n/9 (\OML/cmm/m/it/9 G\O T1/cmr/m/n/9 )$ \OT1/cmr/m/it/9 then $[][]\OT1/cmr/m/n/9 (\OML/cmm/m/it/9 c; c[ ]\OT1/cmr/m/n/9 ) = [][](\OML/cmm/m/it/9 c; c[]\OT1/cmr/m/n/9 )$\OT1/cmr/m/it/9 . [] ) (results.tex [4] Overfull \hbox (4.61885pt too wide) in paragraph at lines 24--27 []\OT1/cmr/bx/n/9 NaiveNodeIterator\OT1/cmr/m/n/9 : Tra-versed the doc-u-ment n aively, [] LaTeX Font Warning: Command \tiny invalid in math mode on input line 33. Underfull \hbox (badness 10000) in paragraph at lines 51--51 [][]\OT1/cmr/m/n/9 This trans-la-tion im-ple-men-ta-tion is avail-able at [] Overfull \hbox (8.33981pt too wide) in paragraph at lines 41--52 []\OT1/cmr/m/n/9 The \OT1/cmtt/m/n/9 NaiveNodeIterator \OT1/cmr/m/n/9 and \OT1/ cmtt/m/n/9 StrategyNodeIterator \OT1/cmr/m/n/9 are iden- [] [5] Overfull \hbox (4.3053pt too wide) in paragraph at lines 172--189 \OT1/cmr/m/n/9 This is an an-no-tated pro-tein database con-tain-ing over 283,0 00 [] Overfull \hbox (7.63235pt too wide) in paragraph at lines 191--211 \OT1/cmr/m/n/9 open-standard pro-to-col for the en-cod-ing and dis-play of grap hic [] ) (discussion.tex) (relatedwork.tex Overfull \hbox (7.87741pt too wide) in paragraph at lines 12--23 \OT1/cmr/m/n/9 Many ap-proaches have been taken to ef-fi-ciently ex-e-cute quer ies [] [6]) (conclusions.tex) (vldb2005.bbl Overfull \hbox (43.84386pt too wide) in paragraph at lines 12--14 \OT1/cmr/m/n/9 http://www.ccs.neu.edu/research/demeter/software/APLibrary/, [] Overfull \hbox (39.4668pt too wide) in paragraph at lines 24--26 \OT1/cmr/m/n/9 http://www.ccs.neu.edu/research/demeter/software/DemeterJ/, [] [7]) [8 ] (vldb2005.aux) LaTeX Font Warning: Some font shapes were not available, defaults substituted. ) Here is how much of TeX's memory you used: 1854 strings out of 61438 19527 string characters out of 71896 72946 words of memory out of 1100001 4755 multiletter control sequences out of 10000+0 20112 words of font info for 57 fonts, out of 400000 for 1000 14 hyphenation exceptions out of 1000 39i,12n,26p,226b,328s stack positions out of 300i,100n,500p,300000b,4000s Output written on vldb2005.dvi (8 pages, 52200 bytes).