Various methods, apparatuses and articles of manufacture may be implemented for use in one or more computing platforms to adaptively provide and/or obtain indoor navigation assistance data (INAD) update(s) for use by a mobile device. An INAD update may, for example, comprise a subset of INAD available for an indoor environment. Such a subset may be determined based, at least in part, on a bounded region in an electronic map of the indoor environment. Such a bounded region may, for example, have a shape and/or a size based, at least in part, on at least one parameter indicative of a motion state of the mobile device.