Without knowledge representation the inference is linear in the size of the database but once we have background knowledge even though the knowledge database is small, reasoning will be exponential and also the query complexity also increases and hence inference on semantic web is not linear in the size of the data.
Anuj
