diff --git a/examples/access_traits/example_cuda_access_traits.cpp b/examples/access_traits/example_cuda_access_traits.cpp
index dcd27c4c1..976b77559 100644
--- a/examples/access_traits/example_cuda_access_traits.cpp
+++ b/examples/access_traits/example_cuda_access_traits.cpp
@@ -35,7 +35,7 @@ struct Spheres
 };
 
 template <>
-struct ArborX::AccessTraits<PointCloud, ArborX::PrimitivesTag>
+struct ArborX::AccessTraits<PointCloud>
 {
   static KOKKOS_FUNCTION std::size_t size(PointCloud const &cloud)
   {
@@ -50,7 +50,7 @@ struct ArborX::AccessTraits<PointCloud, ArborX::PrimitivesTag>
 };
 
 template <>
-struct ArborX::AccessTraits<Spheres, ArborX::PredicatesTag>
+struct ArborX::AccessTraits<Spheres>
 {
   static KOKKOS_FUNCTION std::size_t size(Spheres const &d) { return d.N; }
   static KOKKOS_FUNCTION auto get(Spheres const &d, std::size_t i)
diff --git a/examples/access_traits/example_host_access_traits.cpp b/examples/access_traits/example_host_access_traits.cpp
index 19472534c..3c1be1bdb 100644
--- a/examples/access_traits/example_host_access_traits.cpp
+++ b/examples/access_traits/example_host_access_traits.cpp
@@ -17,8 +17,8 @@
 #include <random>
 #include <vector>
 
-template <typename T, typename Tag>
-struct ArborX::AccessTraits<std::vector<T>, Tag>
+template <typename T>
+struct ArborX::AccessTraits<std::vector<T>>
 {
   static std::size_t size(std::vector<T> const &v) { return v.size(); }
   static T const &get(std::vector<T> const &v, std::size_t i) { return v[i]; }
diff --git a/examples/callback/example_callback.cpp b/examples/callback/example_callback.cpp
index 50bfc5b9a..3526e265e 100644
--- a/examples/callback/example_callback.cpp
+++ b/examples/callback/example_callback.cpp
@@ -29,7 +29,7 @@ struct NearestToOrigin
 };
 
 template <>
-struct ArborX::AccessTraits<FirstOctant, ArborX::PredicatesTag>
+struct ArborX::AccessTraits<FirstOctant>
 {
   static KOKKOS_FUNCTION std::size_t size(FirstOctant) { return 1; }
   static KOKKOS_FUNCTION auto get(FirstOctant, std::size_t)
@@ -40,7 +40,7 @@ struct ArborX::AccessTraits<FirstOctant, ArborX::PredicatesTag>
 };
 
 template <>
-struct ArborX::AccessTraits<NearestToOrigin, ArborX::PredicatesTag>
+struct ArborX::AccessTraits<NearestToOrigin>
 {
   static KOKKOS_FUNCTION std::size_t size(NearestToOrigin) { return 1; }
   static KOKKOS_FUNCTION auto get(NearestToOrigin d, std::size_t)
diff --git a/examples/raytracing/example_raytracing.cpp b/examples/raytracing/example_raytracing.cpp
index e0969dcfb..5b6387440 100644
--- a/examples/raytracing/example_raytracing.cpp
+++ b/examples/raytracing/example_raytracing.cpp
@@ -86,8 +86,7 @@ struct DepositEnergy
 } // namespace OrderedIntersectsBased
 
 template <typename MemorySpace>
-struct ArborX::AccessTraits<OrderedIntersectsBased::Rays<MemorySpace>,
-                            ArborX::PredicatesTag>
+struct ArborX::AccessTraits<OrderedIntersectsBased::Rays<MemorySpace>>
 {
   using memory_space = MemorySpace;
   using size_type = std::size_t;
diff --git a/src/ArborX_BruteForce.hpp b/src/ArborX_BruteForce.hpp
index 22d81cb9a..a3ab2af0c 100644
--- a/src/ArborX_BruteForce.hpp
+++ b/src/ArborX_BruteForce.hpp
@@ -212,10 +212,7 @@ template <typename ExecutionSpace, typename UserValues>
 BruteForce<MemorySpace, Value, IndexableGetter, BoundingVolume>::BruteForce(
     ExecutionSpace const &space, UserValues const &user_values,
     IndexableGetter const &indexable_getter)
-    : _size(AccessTraits<UserValues, PrimitivesTag>::size(user_values))
-    , _values(Kokkos::view_alloc(space, Kokkos::WithoutInitializing,
-                                 "ArborX::BruteForce::values"),
-              _size)
+    : _values("ArborX::BruteForce::values", 0)
     , _indexable_getter(indexable_getter)
 {
   static_assert(Details::KokkosExt::is_accessible_from<MemorySpace,
@@ -234,11 +231,14 @@ BruteForce<MemorySpace, Value, IndexableGetter, BoundingVolume>::BruteForce(
 
   Kokkos::Profiling::ScopedRegion guard("ArborX::BruteForce::BruteForce");
 
+  _size = values.size();
   if (empty())
   {
     return;
   }
 
+  Details::KokkosExt::reallocWithoutInitializing(space, _values, _size);
+
   Details::BruteForceImpl::initializeBoundingVolumesAndReduceBoundsOfTheScene(
       space, values, _indexable_getter, _values, _bounds);
 }
diff --git a/src/ArborX_DBSCAN.hpp b/src/ArborX_DBSCAN.hpp
index 2e60e1c3c..8cf1c8cb1 100644
--- a/src/ArborX_DBSCAN.hpp
+++ b/src/ArborX_DBSCAN.hpp
@@ -98,8 +98,7 @@ struct MixedBoxPrimitives
 
 template <typename Primitives, typename PermuteFilter>
 struct AccessTraits<Details::PrimitivesWithRadiusReorderedAndFiltered<
-                        Primitives, PermuteFilter>,
-                    PredicatesTag>
+    Primitives, PermuteFilter>>
 {
   using memory_space = typename Primitives::memory_space;
   using Predicates =
@@ -129,8 +128,7 @@ struct AccessTraits<Details::PrimitivesWithRadiusReorderedAndFiltered<
 template <typename Points, typename MixedOffsets, typename CellIndices,
           typename Permutation>
 struct AccessTraits<
-    Details::MixedBoxPrimitives<Points, MixedOffsets, CellIndices, Permutation>,
-    ArborX::PrimitivesTag>
+    Details::MixedBoxPrimitives<Points, MixedOffsets, CellIndices, Permutation>>
 {
   using Primitives = Details::MixedBoxPrimitives<Points, MixedOffsets,
                                                  CellIndices, Permutation>;
diff --git a/src/ArborX_LinearBVH.hpp b/src/ArborX_LinearBVH.hpp
index 24147cb44..4d215845f 100644
--- a/src/ArborX_LinearBVH.hpp
+++ b/src/ArborX_LinearBVH.hpp
@@ -285,13 +285,8 @@ BoundingVolumeHierarchy<MemorySpace, Value, IndexableGetter, BoundingVolume>::
                             UserValues const &user_values,
                             IndexableGetter const &indexable_getter,
                             SpaceFillingCurve const &curve)
-    : _size(AccessTraits<UserValues, PrimitivesTag>::size(user_values))
-    , _leaf_nodes(Kokkos::view_alloc(space, Kokkos::WithoutInitializing,
-                                     "ArborX::BVH::leaf_nodes"),
-                  _size)
-    , _internal_nodes(Kokkos::view_alloc(space, Kokkos::WithoutInitializing,
-                                         "ArborX::BVH::internal_nodes"),
-                      _size > 1 ? _size - 1 : 0)
+    : _leaf_nodes("ArborX::BVH::leaf_nodes", 0)
+    , _internal_nodes("ArborX::BVH::internal_nodes", 0)
     , _indexable_getter(indexable_getter)
 {
   static_assert(Details::KokkosExt::is_accessible_from<MemorySpace,
@@ -314,11 +309,16 @@ BoundingVolumeHierarchy<MemorySpace, Value, IndexableGetter, BoundingVolume>::
 
   Kokkos::Profiling::ScopedRegion guard("ArborX::BVH::BVH");
 
+  _size = values.size();
   if (empty())
   {
     return;
   }
 
+  Details::KokkosExt::reallocWithoutInitializing(space, _leaf_nodes, _size);
+  Details::KokkosExt::reallocWithoutInitializing(space, _internal_nodes,
+                                                 _size - 1);
+
   if (size() == 1)
   {
     Details::TreeConstruction::initializeSingleLeafTree(
diff --git a/src/details/ArborX_AccessTraits.hpp b/src/details/ArborX_AccessTraits.hpp
index 79d66da1a..bba353806 100644
--- a/src/details/ArborX_AccessTraits.hpp
+++ b/src/details/ArborX_AccessTraits.hpp
@@ -28,16 +28,31 @@ struct PrimitivesTag
 struct PredicatesTag
 {};
 
-template <typename T, typename Tag, typename Enable = void>
+namespace Details
+{
+struct AnyTag
+{};
+} // namespace Details
+
+template <typename T, typename Tag = Details::AnyTag, typename Enable = void>
 struct AccessTraits
 {
   using not_specialized = void; // tag to detect existence of a specialization
 };
 
+namespace Details
+{
 template <typename Traits>
 using AccessTraitsNotSpecializedArchetypeAlias =
     typename Traits::not_specialized;
 
+template <typename T, typename Tag>
+using TrueTag = std::conditional_t<
+    !Kokkos::is_detected<AccessTraitsNotSpecializedArchetypeAlias,
+                         AccessTraits<T, AnyTag>>{},
+    AnyTag, Tag>;
+} // namespace Details
+
 template <typename View, typename Tag>
 struct AccessTraits<
     View, Tag, std::enable_if_t<Kokkos::is_view<View>{} && View::rank == 1>>
@@ -105,7 +120,8 @@ using PredicateTagArchetypeAlias = typename P::Tag;
 template <typename Predicates>
 void check_valid_access_traits(PredicatesTag, Predicates const &)
 {
-  using Access = AccessTraits<Predicates, PredicatesTag>;
+  using Access =
+      AccessTraits<Predicates, Details::TrueTag<Predicates, PredicatesTag>>;
   static_assert(
       !Kokkos::is_detected<AccessTraitsNotSpecializedArchetypeAlias, Access>{},
       "Must specialize 'AccessTraits<Predicates,PredicatesTag>'");
@@ -150,7 +166,8 @@ template <typename Primitives, typename CheckGetReturnType = std::true_type>
 void check_valid_access_traits(PrimitivesTag, Primitives const &,
                                CheckGetReturnType = {})
 {
-  using Access = AccessTraits<Primitives, PrimitivesTag>;
+  using Access =
+      AccessTraits<Primitives, Details::TrueTag<Primitives, PrimitivesTag>>;
   static_assert(
       !Kokkos::is_detected<AccessTraitsNotSpecializedArchetypeAlias, Access>{},
       "Must specialize 'AccessTraits<Primitives,PrimitivesTag>'");
@@ -193,7 +210,7 @@ template <typename Values, typename Tag>
 class AccessValuesI
 {
 private:
-  using Access = AccessTraits<Values, Tag>;
+  using Access = AccessTraits<Values, TrueTag<Values, Tag>>;
   Values _values;
 
 public:
@@ -210,7 +227,7 @@ class AccessValuesI
   KOKKOS_FUNCTION
   auto size() const { return Access::size(_values); }
 
-  using self_type = AccessValuesI<Values, Tag>;
+  using self_type = AccessValuesI<Values, TrueTag<Values, Tag>>;
 };
 
 template <typename D, typename... P, typename Tag>
@@ -224,7 +241,8 @@ template <typename Values, typename Tag1, typename Tag2>
 class AccessValuesI<AccessValuesI<Values, Tag1>, Tag2>
     : public AccessValuesI<Values, Tag1>
 {
-  static_assert(std::is_same_v<Tag1, Tag2>);
+  static_assert(std::is_same_v<Tag1, Tag2> || std::is_same_v<Tag1, AnyTag> ||
+                std::is_same_v<Tag2, AnyTag>);
 };
 
 template <typename Values, typename Tag>
@@ -261,11 +279,10 @@ struct Access
 };
 } // namespace Traits
 template <typename T, typename Tag>
-struct AccessTraits<
-    T, Tag,
-    std::enable_if_t<!Kokkos::is_detected<
-        AccessTraitsNotSpecializedArchetypeAlias, Traits::Access<T, Tag>>{}>>
-    : Traits::Access<T, Tag>
+struct AccessTraits<T, Tag,
+                    std::enable_if_t<!Kokkos::is_detected<
+                        Details::AccessTraitsNotSpecializedArchetypeAlias,
+                        Traits::Access<T, Tag>>{}>> : Traits::Access<T, Tag>
 {
   template <class U>
   static constexpr bool always_false = std::is_void_v<U>;
diff --git a/src/details/ArborX_AttachIndices.hpp b/src/details/ArborX_AttachIndices.hpp
index a6afe358e..7f79a5b7d 100644
--- a/src/details/ArborX_AttachIndices.hpp
+++ b/src/details/ArborX_AttachIndices.hpp
@@ -43,7 +43,8 @@ struct ArborX::AccessTraits<ArborX::Experimental::AttachIndices<Values, Index>,
 {
 private:
   using Self = ArborX::Experimental::AttachIndices<Values, Index>;
-  using Access = AccessTraits<Values, ArborX::PrimitivesTag>;
+  using Access =
+      AccessTraits<Values, Details::TrueTag<Values, ArborX::PrimitivesTag>>;
   using value_type = ArborX::PairValueIndex<
       std::decay_t<Kokkos::detected_t<
           ArborX::Details::AccessTraitsGetArchetypeExpression, Access, Values>>,
@@ -67,7 +68,8 @@ struct ArborX::AccessTraits<ArborX::Experimental::AttachIndices<Values, Index>,
 {
 private:
   using Self = ArborX::Experimental::AttachIndices<Values, Index>;
-  using Access = AccessTraits<Values, ArborX::PredicatesTag>;
+  using Access =
+      AccessTraits<Values, Details::TrueTag<Values, ArborX::PredicatesTag>>;
 
 public:
   using memory_space = typename Access::memory_space;
diff --git a/src/details/ArborX_DetailsDistributedTreeNearest.hpp b/src/details/ArborX_DetailsDistributedTreeNearest.hpp
index 9219408d2..2ee0f0f36 100644
--- a/src/details/ArborX_DetailsDistributedTreeNearest.hpp
+++ b/src/details/ArborX_DetailsDistributedTreeNearest.hpp
@@ -45,7 +45,7 @@ struct WithinDistanceFromPredicates
 
 template <class Predicates, class Distances>
 struct AccessTraits<
-    Details::WithinDistanceFromPredicates<Predicates, Distances>, PredicatesTag>
+    Details::WithinDistanceFromPredicates<Predicates, Distances>>
 {
   using Predicate = typename Predicates::value_type;
   using Geometry =
diff --git a/src/details/ArborX_DetailsLegacy.hpp b/src/details/ArborX_DetailsLegacy.hpp
index c34ae988a..c55917301 100644
--- a/src/details/ArborX_DetailsLegacy.hpp
+++ b/src/details/ArborX_DetailsLegacy.hpp
@@ -23,8 +23,9 @@ namespace ArborX::Details
 template <typename Primitives, typename BoundingVolume>
 class LegacyValues
 {
+  using Access = AccessTraits<Primitives, TrueTag<Primitives, PrimitivesTag>>;
+
   Primitives _primitives;
-  using Access = AccessTraits<Primitives, PrimitivesTag>;
 
 public:
   using memory_space = typename Access::memory_space;