search

pdm-book / community

75 stars 0 forks source link

Explicit definiton of query size #2

Open xxks-kkk opened 2 years ago

xxks-kkk commented 2 years ago

I search the pdf with "size of the query" and haven't been able to find out the precise definition of ||q||. I expect it appears inside "Analyzing Computational Complexity" section (p.15) where the book talks about "Size of the input", which happens to near the place where expression complexity, data complexity get discussed. Based on the definition 2.5, I think ||q|| means the arity of a query q but I would love to see an explicit statement somewhere in the text (sorry in advance if I miss the definition) to clear up potential confusion.

Thanks for the book.

Zeyuan

marceloarenassaavedra commented 2 years ago

We are really sorry for the long delay in answering your comment.

We just uploaded a new version of the book where the issue about the size of a query has been solved (see page 19). Besides, this new version includes new chapters and many improvements.

Cheers!

Marcelo